0 1
1 1
2 5
3 13
4 73
5 281
6 1741
7 8485
8 57233
9 328753
10 2389141
11 15539261
12 120661465
13 866545993
14 7140942173
15 55667517781
16 484124048161
17 4046845186145
18 36967280461093
19 328340133863533
20 3137853448906601
21 29405064157989241
22 292984753866143725
23 2880630399769196933
24 29835227755454419633
25 306375746133297325201
26 3289898521678739288501
27 35152976119541661109405
28 390462016460845504267513
29 4327595341849511548520873
30 49621189251307590043552381
31 568932630273248975866057141
32 6721960097435390141266552385
33 79545336772411259052121866433
34 966844069633882757699306781253
35 11785009870681813988787880616141
36 147143179619425400066690829991561
37 1844184600997606614452145638715865
38 23621375184672565824322388477466893
39 303937434536308771221048525562278373
40 3988871963345229039815341128047113681
41 52618861489154632435183105218011653361
42 706793863477772194964899050217738297045
43 9546762593655750444075660726843696061693
44 131115307111832567978038297364294683153433
45 1811345523595244646135354585288785190011401
46 25412100803725106882182248110861828157629341
47 358699677145250121771087491803998303119727125
48 5136174628245570215621350136646021996754043233
49 74006512640133593595670148563013696195741651233
50 1080696739776265355857454775345634007559534124901
51 15881999267802984074991484487948373246707864371501
52 236344134182161116669912258658457710788852825851305
53 3539799981885181804268141032151719346104088615123513
54 53644756428503338538289539867744754033340887695600173
55 818241552515702608260208002812516132791824028562278981
56 12620087966786437086683906773716362020126819321594317041
57 195906195730303821336970499403719975765495401719544808785
58 3073286252157611477100901243811050516354410207043049094133
59 48523523661588098027278057105474084893949343405977444732253
60 773819079170784406623090750644882006753590152268137030947641
61 12419464757951927933169824455958662381301432569702723766688361
62 201231320075623323149203967613309872029177429723128159317912765
63 3281258580047701450575320432691058142591932707009403653456626293
64 53991551239104778884174720271245145893944644997237699801570643073
65 893993747731316350231456751040156030397479417991645035086466974081
66 14931797069898558860116884021563893962823087117273446983494834173061
67 250946146470966075321221466296165085987757653467067736246322115330445
68 4252667761203779849832546384075288668024345000896351527822937673710793
69 72510019601306552337204785216632192056694426743938775786822553043591833
70 1246246321693549790890987587221411864431413646991331797465953350987770701
71 21549051810059384445308327447878425640305853135294189017776268203193483941
72 375483007171027525058348802218759395138827328880832419498107019883720363025
73 6581609928468130245307147107207745979546913031845558856617672262403443738033
74 116222648022408167562344997355085489360084493065048625350064922068449789741333
75 2064379186848974720173260541088578299305970750491334046908895911739869136199101
76 36931173593571424988876759747614225107331318670005921651928372532274806058599001
77 664502446395659739921547964238542028096346426819371471912232729701195023463125705
78 12039303913215658636495589966503723361154392577181195340706171469641835289511618013
79 219364067188661497492018554808928836127214477744825094577322783136414682610006837973
80 4023784103764809626624624984224105418252002532134082822240472967543234634095678130081
81 74220285604136488824070562523081332978960635410478113086983763571195933069297866281441
82 1377926335223934807850449057411691488492609455821920947492897005055203954516297580427685
83 25722180013380703142145593564982368705591697870458742040023571456407470001245997720740333
84 483193723307727059348494680625663942885138037203336496607665377134735182900656794422731753
85 9125846207803643315109414118459739827963948521677473822055585386487645103319312028591483641
86 173411712132430843493597605531185480408910881170811882668661813612297607289542622132320279661
87 3312702807616884143891236062281335981228509172627862877455783186564047522831385959967790652165
88 63659978629702817679663202787133883163529495820070398046150094323643614859592218462015247974193
89 1229731366910846036329378296710164148555964724585078130910585775994188342896240076370677557536273
90 23892683759085049130289478488929826554772465236530139835340019355211315232911069848848105836348981
91 466595975846989622208865665304588920034919766087158266963150898713119118675557497342292026549407261
92 9163532864153947505634235835275045785972097112184129167026917944010037863455186922323002550980436345
93 180870851975846128478496800667363768358822571032258371409466448670437873536060345944286468321162308393
94 3589705077441114600574432531389680800740442696764754421543479923842171958741389881048443417285884628733
95 71597145420359258908489229582318457703657729404893902071502864623926812408300079956100155506042912584501
96 1435685074847982807126773591510397161985025954175500582258025235683952156730028234754508654074679071503041
97 28928988916265938227986637751120684920189594045654758977715125251271848121517258937896968368395157503951425
98 585974797957283267393174791257154783770379664265748984893828916696645284932768214022646326149370637247131333
99 11926138453133531052763936789696463272484700530162414504158158015195209748567533717678257926560272378796089933
100 243972158444217704940461154127529757645555047579399012522114409027066742581943746470646203081711044728660097801
101 5014427539697630126046035870006115066639435259644364814185377615105150642008957233541949373705819996247096071001
102 103579179551161582921992342137528137155443674481721565873119598862040114645114230807683015418717082066625775582605
103 2149465615747794674348774977100023084344333260416622410060753665824941576584768782092798359890691640535440972551013
104 44824087590826366838209619937761615592387127146885907549786028396985468810371831874858200712402129451985260512584273
105 939001783741908951367300010411371218679629763480200830135059553380161164669635645225462318426929851914728705093805681
106 19765118571888983023415340384271249767482223165172282001045191480114058065025805032665906617635824221748538120379200341
107 417901874878458378403150544798692646487645242880777433978310442113302391884951318608261929630654081433593509080152809085
108 8877372623646943112424916229266787546970036757574514130425652395602119243715995872589269961978786848341967824602450555033
109 189410982571140962582585951582302010829632781682070365609055763388548752538014965511358423562421350027654363747228464079753
110 4059945446481208159599849427542621381308568807984558526474640207871072742798189165960280126985172415904752335273896906074141
111 87400777777783231695937668123755506146346992748095519394459176098832523859524773990957986494450566428072672384054421101165461
112 1890016556015439654558270813952679399447351543493239505149199428393588821661920763677322362875867119089782709245664647398084065
113 41045565000462327454338346133395146153010804294640032193866910320670559510729019511626500312389720878866339937302045300720210593
114 895333048319441051314676754040006234703213701953584288521305051954572706901917204693776208332281658707448124516342465924654207973
115 19612110688530262370492962590868192880476140460309438968924616158180347843794350101995460350781994379470499135926075123053070238381
116 431465312915473145975244269449271060843954443358958211688724940057283793018676264261132516183631557384896636413443609448394005905961
117 9531484672393514885883978911612112557384883616942537893269746837452965192539254711587026118946476949459208235483142466545018596514745
118 211457251116834947202298297013870969032355563108934980963593018784261780325279746385797043692886045805590834076974751688393413360504493
119 4710318016486573973339536343294788096118020630305812866586913526062061351203807970254873371835623165950337121225017995897642190915464133
120 105363969548100008841633525721897369355519268670158863805257190467370668786036967249894266169649380969411574141864999799572906950515602801
121 2366316617461655516044610970503395655492169171216949039766975682977160117363864792972233484650748500625573392329873637830441158589938386641
122 53362477878742059795395237419901722423563495207573839121511455869184563809805756941921058310761048889820775276992533540823728122639490142325
123 1208124987200029951625165391025558802303742050761444970527795589162038701083371775912370998820326317195100590733970868802079013514529422823133
124 27462464103541123370959622201617206234696981692887773818311431876800844095507804191337531687714762370986922027014297370887353249853158572847033
125 626692457754755979377041656150294372177353038870564479200098044101172039832860205043873547102596615699756815031063848296718543953059752293121001
126 14357924509525317664856852756958897489525843885314451388355813982501594087586762300712639390959977801193217828538212533740395168879639038716637501
127 330210923217922331270885847456707261066911775476078948905205228209492302163348305642824907130668672113870652604194392075286541321221754194449622005
128 7624036574056783705018167047991827185746040469215820254189958731320302098657423554404845717738337395120025309501606359215407287112078385862501472513
129 176692029261633017315711720945825944852004869512968242093655035574580360806291756043531198168640697517421799442849135101762116443577616533420707939073
130 4110694901474933409105085917709608772696961751628331493255673740935856243713522310116431588521622793399354859145678016456912276593410063638471467755781
131 95990550117524102413275180809539100095739493898371817381956292239717643862985235452752654636214785502458690569427228269373212827253770661017239596073741
132 2249994678490389208784340201689374096988947451751617519847929332490106315568870925953762807021545129243720636761762508892795245762200644007576288700102985
133 52933005140543115282993635669126018947539400230091937097520851635061022275225075245007164454942951874541909257419339035121851618552191553024678795427038233
134 1249930174097430174356262622967873038545659444561952457656619256519797582157864407852408977790404960632201288014676993766088922364042934165055264383881826253
135 29622020929428539966040851341619419194426777967891230741927795732912505521678504739176249125639827165386664649991442716591401389908017606586283098732774319141
136 704584314942040834118422667744270860009082878031345557876502194253603199886925284979477097132458505906775360177917019350279419466491202055716125866028960495761
137 16818963700551166575644645797585234901777250092564175081485223072958006203680031863091356621480524483877120929773261857176001775576452780038654131576658190108465
138 402931168288789543672540267721445666186754667253741540797808425523932559741715088031844805850067785720790018307271788461129123643213631506571091106160528541785493
139 9686999130993033493428384747988495331967796718349166185777651561796751984173092676458273660907317300820960771542112333622282103761415566087908171736475849481658173
140 233716728699560019775360773601112285731803391711429462869359136153103255200566681622163985713545006161580210950385226718010074849388194683741434826761729718714392281
141 5658436242055658776095256232474669671633769553986962526904844010759284366337498580438797235821642694621318243013968133546488052955780911692970010999188205428442969161
142 137474671228607509929398732543501998824370882479233179585223396801109520299457107015339285178261026169752557219031236002504170268010722713323139253292803766783360215645
143 3351466456716221694751504272589114372312351989143827894867174794912383040379156300704576115124954076714661319250965135856909384346894280554930105500831704450138966699093
144 81986978399479717374367579287472257699852496767265206617614957765147028651668621513478647237090261045813124048536832129289294777649027672575765758384315459050221010048033
145 2012431657468023413551234040298802136151767242514110074061107639634679659910062650719314489549063809233458043937092750382869100161460133272215506526863377222330265828725601
146 49564879129166259490684430027032711602066215367527929912277783143419956277877863128536929887061415215805069992088455385370660071197896183366159646389766343471458451656584741
147 1224824967090491933004605109561533159114698284995768213163964644690072877665354451148616591783714679808144567651350621608966214565490614014340015458077978641312333695632335725
148 30368973895040252513527049965456767581129632921102191001583301133021007169057537970728331365375826826701525722999362388206914336429853569833641887535260588602529903269704163433
149 755465354412611476852253274825884397777031017638596973194650370789544150746947373050709353701334917273123109772598930380714913359200297066322931038717423944259431451084046912633
150 18855373795856601974914375054238117876130292238615502810138297846070064423505240003604794847465327705987232440680218913752035857871393024687173496009732734751367253799827728318701
151 472134586443423488086266339949768756542348902821773686726928520319796554871673663834030407068266278069861098304239577142180983873391571264480932119240187101307026124450255875898501
152 11860780359140811080934548872709591953725045414945537384050460419346115466668838626011326494937324212486149492475091801048410642027712958175533723709118758891132847419546203780393905
153 298918608916742291837384483562168995931473178330583938914023000773782420828646426237101813992443221278961697261452754703494448837049788286979940452207152516485804731085301776326682513
154 7557716188710918673369328393660439271611200972277252817952904777413605086429975665356033628894085639320485186656208936945121761758010118690406579362187832957859107351847578489927752373
155 191691579281424170445198170267956540765398678823916959188991073254063576316876174227410751048239109947160890699711105834297702245380679703470049897921793783113114821700393472707164180381
156 4877475616282193747934181774337428889164343281635813706319792035250498729903461086748151600962572206325861706426560646740273194535346953291522129102478250216985761379845892136462370651641
157 124493021087890876105737840021542310326773118867759996240250221745786170351634193804652460255063776813354257503046290687342039395652891088256833265405677570879569410120891419105732819209385
158 3187547708113108549808403994305447652721980699735051003809079619883099372731007756282491665659559122385995409138926376840233605563850777755332730341762018707146627556664111680804101588439933
159 81867137035660142248634718887920187779242591824159368627647219763219959034963818240822846546859866068425886151064182091240402503616477945533651354078150243503034494753067488555627243328771253
160 2109147479395597179926779659266184894910422316855651807050221858008871160091884751236487545906339467905918966363421357761628975642225572597925267851438794141248289620791442517547035853576568641
161 54504115182218088219052999747535105073625681084317647728744442506469644942468728425363109335896653751698486103044497896155486577956771457739462134461454949983190366262754635193148471583990170561
162 1412795091912982672091899100314958177395937653139357411469087319064182672041642508221661088899579271083110300441087852294644546891550040210803334630788038376947088882052443616493439561287300375365
163 36731461729990303838038242936717706265105378995777193139695486063256512594761378527856955938560610902183729295213922489003399849407537944825974797761810845966054446220317447221653649147712930898893
164 957873861657255006041956456342070437927256728842638225417540418093103614765912293888379985901086295648371645182803202185111644422698164162269748977035611867735556397318510685175376243107032775636873
165 25053712756530894323795043822828885747836385350072476925057779275589375876929376608162543081596847047480898062843136354971341945634043055968109216308783526821467273117846756062580170084006715445310681
166 657250461450319198311486305008595374779825826386213705700634455217037761622431490574493333776313802175406183883493249797145027264614831403066143541152287359526934495348063808278328490534648347365646861
167 17292915731786833029311395403366975511343185698834338383938999894208383343903537558394421939956620241702722497611335789498116079165619420565890663170184549168981203845598309833831561426315107403051939045
168 456336223980600057501384247149108685864266837724825093791962815979189608107687773262155968902534240094874053331784826653990994291928326797814074548659912505332973446738104933763754993103460203443304042193
169 12077175595741351853198641958211716229486887627341500487798970744887223215210865012503207512553383042519103571726602477196724999491224577418092600199023929546888342430980169142098564271587212378294207080433
170 320560463006626990724134393031009187873731269929323263891165834346819398296007799737720642490666529346653963624013145295294637140834773492740406995093124783151978392425939104366396939609526309905967739602901
171 8533039868110746250899210924614976223924814856521543595594465940870131184639396008239901751026966998259644392398102829789067636794867486137043375130429396875036051245492454120993420644288830727146028554297341
172 227796396564643607906207135757825260729557003488178656097151896634094599619108731028840821214642873071370955511223094211770599441125852555171481759774126748550989271664834801507608927337204826702827962442681625
173 6098527825824837028524864251892928902789829624775000649866144463952744854651013184697893225921196167874006297481117841106649133555994683017457323849509551798575792528563643236751082330607920366979295607799252233
174 163733634248558213699620202196308009327643276038594630669095256934746207791074255056655741506454064333262707511247499035651903946815084651196122701613205261795860368520629325880016460047953660445336245618134936733
175 4408309001022644785552925721513786525669364694881995082975931803845856626628179431606389426747606597173571090558105516445879700901787384031346420100871853313604611968400925018658769762151066235862925988646414490901
176 119021852975013394375287067258929393055019657921898236551342611658168202080380157971265408481265451630457466348431354841402212463672346639868632311230115536570706869932841453134670291795718628547598297921340870204001
177 3222471389694955323404546775204635107126252403118822774966398601565651267226618477822163564911580496040651514101337638419301521898530664997936512062243900269348353695687092666270444204350069258595098193928416671798305
178 87489943296004438541107790394526645390080170211822774253316967655548738340135770321478072769647520250404537688790736866132067946178552086024928188413165700161408817608138841485617010795718858270294693122237752776231013
179 2381889572758812628805145094340226841663971881232424590029392771970292440605488126530858530986692833431348415728943135420674751537932385564555724776730822691937436648937348819870173284292968170390004607199270423096624173
180 65024688972697990624238323016821304940961373752897530955404341613343189092142699676709158634054317332720997400903110731571235401001775679158404307680557464007506150056364759323571953014027670691921004882721501410878029481
181 1779985181359043083363942790941784630939021128240243235776567137431953746328094150778927300944473157403291856725742168234457056508313093285638526146926749802202460537291255909630096717704964753372724322066196206040447434041
182 48857859997592388295312488655120409408195055725338055647489310465492422649039408716716358151999798906293293974979594337892031486833598684996323244907650353743636913178099341659896190699860998334323531857156563227516140778285
183 1344687072026975752984262840460739620731802437084235131292830186515954749975891950483775433239576257495889765671319892812576768624885530596941170279870324209747028184326133643870606601189075338789666838321347401224961872760133
184 37108640590264603985153004536008879307530583228031691865255005447256408129072739131120149600503429056902580955356382948149543816987079768014249785552270383150089248630694851738914618193487326119514492157759951683766776922464753
185 1026798325602118758181570455115113240166137176922028748496778022722999104111329214687178868464831554573877448489447824058206045524902830287362951111536829001523901992294729213627681076668646775468709285162271638985338715273922641
186 28487192362397925707194793811761683927738768765665480728785482053692741119625156171716089572837369056681787355453171205688868470095341858617907792420216912532589945979008919500424498539849268103909433481904635884972753637897839861
187 792425146610374281794283212417405934611344828395654869610388330959604074578454091898977167710672045659646609031602352304994166340623047592415943419403617689666373028246287454439419219581322469052629141642634735290064757801696284765
188 22100845033684022710775988983615145512559943865113434454741928907121774432058070908342612168193024100057623550910574414160267781971938757838610972149725868264043652620544959240756944127388575010776885386107302377249684478949280500793
189 618004555284685482620076964721504408340291254818645896401753953788744038515055548016373442286618402436111873542675543347515880870120470547335400423541246370893156169861753124979200197252543071738353999901368623315378382345824886644073
190 17326243400749806651966724636334554415835608816844402344186652207572805509150957154723388241440544622079675278031069800452678324040906171473325295368734002778510157550993742310991449957558305779885679351798489220516139848431480945243581
191 487009705417110773443225217824677904754456962479015283609519657087018274780593173647167204379270530473524699170464482744564747785332463787448229617260081244657308846645926117295183599869491040301034719276838642940203710431258394794739061
192 13724259663589963055545802839984277478452862098548138674568121943672641683771924439855835820839846621742396611586201810290410987352584778793068755278972859367439069215605145242892651367444036656133693744050884407414534554632909836960834945
193 387747713423931037059942770129336908329875809282431876486679218586502676715267481800880248784119614025409365574502924558116137286487916967553309101334715255264252263439676403325593656067213155607328358148662962185490984165839357039320433793
194 10982876173715382515941302562597199121695485349361594933253269359101782056587193149369585502472481206010539549719050722102313419522683366195802388176701762686927213697886848530838720511734009454142539928555945724709511660342445751173085011333
195 311875101790685867274456892182962639985679113352528731086916342982227859187634759026852658558949301689728207235533320179200435953837306933017170250812440800771986970127075737511499397619891418205429345851918404380650515373033786813685741634701
196 8878518517288684229708672891008777954908157685854572779024466443081617863325645415535129350487484642377949056016392883419004903181530332565743033028639815696575213654478817591565701396772418792436610490125556069654069610440141472728692050474441
197 253388598321186404172882876362451487703680582554237097951166879341148259466431296492587613660703737167124863528674515903912146690989978968051204509665593403501812998234106195800581229130767290665493217638029585104084073662898630334658313492080025
198 7249661189944669577183317114477368516171308839007640447822446436489463135767039883934269541844841635360948719669592108038088010398035881029856714536233768172403081357963414457954353929787433299105542283856967767991490926689730110844867649265939533
199 207933431060324301682106555193538946777486330221963422025146614874678884633180626706063659561122201471723840634379808703936508189662099223726410686191383743745838975959375521532014687401355127506176170653176399170426077267705445335894251934993319333