1 5
2 203
3 4078
4 79091
5 1522940
6 29573040
7 578185580
8 11258527547
9 219297645143
10 4274120207800
11 83275132187687
12 1622565925016744
13 31616114007093818
14 616031527790536102
15 12003229599915611115
16 233881266610307631641
17 4557133761057704053941
18 88794908193384973552877
19 1730153303498574342100204
20 33711727691890854512872340
21 656866975305329607718363155
22 12798936120210962460971723793
23 249384986449270362535259943380
24 4859221951970144039532115506696
25 94681073050802921110274844424101
26 1844843816909419315809588820181080
27 35946452639423852671678314614047713
28 700410216970155411105880750824319080
29 13647368124129498657025644532917548051
30 265916533196247366032633827284157927599
31 5181336209876079691885487261188513564861
32 100957411698139552792199251376260746802735
33 1967137156112323082706690608484331200846625
34 38329316549328031701076089931978633086540023
35 746839895007303205967279490734938903131289597
36 14552042117852788180660907176908191871407827051
37 283543944579725775453753405980855277162208127634
38 5524803175850011790811558484812256489902251665750
39 107649804255645774413230630526089031033971820716599
40 2097537231178659417685998017086710619100554657395176
41 40870138748532105371148635402852688635765507248018555
42 796347362275727508585161354836979856441522856311616723
43 15516686285443283023119165339977920058399879940812351055
44 302339864092498714011425986581663881472550490112497845933
45 5891038314361277594170976489459173499850681016209254922522
46 114785830593133560090584444032927948350226178068555394852578
47 2236581431296311155600677216725793624017174671194974777430916
48 43579390182316551781280387399509674912048884572950430914623504
49 849136643132122874066923715993839837979592760957417677548500307
50 16545276005313808149035068121494677114147835967032183092898545699
51 322381751283602113879385169084551518859642706340805559898785704062
52 6281550910803986425921984226739478825847985212404807800043979375910
53 122394898867308836403348295570100004474423154418099192956412269515056
54 2384842769159595438422735052196682949989175508843335526081564443558605
55 46468235900735795455429033315097990546169809449022000949601648756401797
56 905425286584974566008942623077561971334061910612750448101558537241002206
57 17642050181089452190887120411907595716477640583804471080664803755805167525
58 343752200433898726563499717818699654816169953234304350876978811657761735105
59 6697950300005902558040616658315492429557142920879832503149113943810801101314
60 130508366680189235071376797000296831645107641957773061597055702759577575772753
61 2542932242049589101534345964518421111675380501288315939559659575483474877308950
62 49548581076809578267011336352586876189023417141082408577483824957511195245557213
63 965445262806690491209962953362644830555780673397257486562094104973972174636017222
64 18811528710196041399076142179392176040230217705499613098838263090597430678198636941
65 366539280938380314228755203902515421171348514669028343280831383915279308272194800381
66 7141952498416848335330585719424639422498795106035723383585152781725622568713864476631
67 139159670306161912234652562031975532234120347735954678152270358125544695179574029456737
68 2711501349807689048019127262986317199564431751563581954835120796404130853740643084322815
69 52833120068719842599819502442351386076548133144283920888577744076339703593319800201133983
70 1029443919101770215135818644317164943733402689217748521127577805140851407574218600978262199
71 20058531110734950321140389018814367898732501390169160552733255916225972863428353929315830165
72 390836900247449345942601485689767637665461728973015749862827912564693844374529596214748451369
73 7615387275954811393346723909814831668875510597065381081833517919478263063266845005606123613144
74 148384462485647605191907410949890978751965895096972120635860451031197082016603770362605538052500
75 2891244779720538639999941611856145604131039807666642991500216562716159694512807669434084062288956
76 56335388734314509136942913167805596466299568514126563834732897122025303081333316056546682875385852
77 1097684999245581224871966671645415536856604265162372447171039131298245572305832048090569525001193103
78 21388196383117281908540551404299741107927776523152738053049280932046951814193197459164103572165286217
79 416745190867317651336868698676700192689152039083667910567933223646134854091673363164701978772521103056
80 8120205696639673795343716020308273977176879943803754022209832171469195951341370289265682779502547227772
81 158220759353003576633218445880785247333042749763119552745987404456962670803421278079664011893483888393277
82 3082903269384004572247240103141677648376911479936661911380249690112528896410322751498538377908627049723457
83 60069820213501332529007864437934272657423442417348484674489266856397128913706960005646193123127154915816661
84 1170449730394351606586568152930914363170160027932085593455211899200772703214219920111581710413318636267467813
85 22806004188311169888599197540495416039989779408663869863596810522178118018833994247520448998771969432925975574
86 444370923014376905788313254946527301932281522648510575259395700307336074803106935708859643414520133107438821837
87 8658488159090003320417648408857481241649424896135419040040755983148287348930837074974561905059912906304559185421
88 168709097104169166924821161778178055023082749605122944940535978554574297968054528212066497197721635689435432939323
89 3287266659344300925857475405691690889599123531413743134902313908729570256268753288093319037165594054300917762200158
90 64051804408415611899875921104920256065020091179976342437139158484601115334011875539337998094820811905873890545033560
91 1248037982045626613092341706298297207526154733414601857250002734445948531007345230722467552971848318858777603728516436
92 24317797429979516249663934918236160241362301055002578613936246076060197021088001877750702496308714086498584231664249940
93 473827944624123788258022552691328286491949259398077386201016700951602022786854096966972165004471323591848858126927925222
94 9232452970018462499987119890560081982019322436099842244071655072935630912012121400863244395605942507299945040652682882374
95 179892699049694326206358492696340004165875360373305786158789677623883971488767762752124703196993256870558933794315096354080
96 3505177148096447828633180990877459433536838811964150848894265207035922348903446168455802394134776757054135674081579738795388
97 68297751406484465588307037238453161434928307703332744846377142004034092194726013047299811213923707694737631050181433117493574
98 1330769501825361372179021679184392767980523306543216453438328779857372363272011935611575846584164840868148491436328836843374023
99 25929806333571028044100704073867799100259641669902453800611059121579295495852637012349962255707126819398164647255269664071737114
100 505237650527953119630110721061334342390668466515315208323196443305258092075433210019311702593290481224840014206330417346273697051
101 9844465486057921701917015792822363954210868580453093778445447528754429936938022586467256512583135043016588662870809031522385218258
102 191817653741590524565671504021853833576994622289286700750951674446926153194378017478348387864071211856333336985653705794598388169092
103 3737532762854183580588693240587963432101330365829392880789528460080643696846735833364912336520128022006916839353455177687086220383641
104 72825159107759382995126498977070877926436249062452918987301283162733729564990888329049911482836805257264074193692615504939066374009926
105 1418985233194430932199959879501495211986251924418721727642136311723301925962542893156920052487502480629283891030769315884722267287462916
106 27648674121596486570274146681094288457228698877014349271357048093200757964405436740842559923781052324578374816979155946331477537713318872
107 538729482731335494249238422102702772495470258521969814554571934855821315577300993601333294663070106207475914350296829741599836709176462502
108 10497047861592500572555723565640719074628238619243732689676898076000016284858000553757685723813386208448804873969674978076665612280078372707
109 204533104908079579889492684492920219426514471151313486956395680102714142950444884250965936675604706983224075307750275068899093253787519063615
110 3985291060394661174456782011592122354929158559490784349400691110992068972830816407620682751799444465503829420308452074303509336169661697040577
111 77652685335214904987929311061984550823874163411811759425708353340857278171558206697679785034251721707243846617780232048207650173178612107542455
112 1513048720504935560713959631098619921232968953193291308860815107275138017145983317346163320646013871625679847287814188300568570738309457787904440
113 29481484390900193842591640153743189155443509060343941222740762464958176881457293780963805112507084058195282694277162638208152311618232743308742989
114 574441463855067304698875312931669288975392172329668081311942448040944982170978011729006066838858222704884161412086428659388364155303716851035907513
115 11192889442765158763545262036694118110963525719748375171507918395639294565561934193049668805132156056090841790459037090980344639981513729293544975744
116 218091453978977270526173078977988344265156562506450671111450554357237554676946561436586836621291667940150515098763758834674078179438097253993419939843
117 4249473073229417426958956739604494654054734590674564515011743547809703645507375150864183351311057460025096964535980586066151683833696513268995516357558
118 82800224725185959879474936641265147756826002522673743251415769049175566921725883896835446064324657860412549453996040132778893763155476222522299724230186
119 1613347607196654969464800206472520451297786485343843607538952959113258994406009080036048343284793961615207579097397868291566849036947125077626481658504446
120 31435790304750604673480121891941931786103689867675896321476096033898044888143023442662258418878227080816031109275093584980291120384310101724748466689403947
121 612520765937948834189411636449015388630270180874286181601797144785230949596658023277789312262586953969684644336892592930696026173983624255837791027931586841
122 11934857850496404071475563233722665287561850785188416110472553435790673173625983326975967128266909500372285719912779349794412511279900857932376131994103453214
123 232548576036335651041972134642865405632310523726422979570034665638636585506480028192978884676845493071546219440838505948801794180349998899480511132794893329994
124 4531167517364112871511912169660438494003228190818750067966883277929219058716178072412535764819567486710388368952199512541734400086068165544819928419807989802741
125 88288990714815730213303297451882527515157982908203016102101264805970558706769489655337009219129542396240393187951209086360694649798399557913465069720426933032276
126 1720295233307843424629586430333489106872883886415315049300575628811918568348015861596241768012068658695282783974564406950056817403600706410554790283071850703009306
127 33519645720053173210216547037546131898091274489645667069609566004136523463046385361105705808501054616600557058498461192973495128577136314950213623047083748483617007
128 653124316944973471480467823531840670081172775596089624551636920435049216362472932172117960124585560771423932139085984867727714520329005523706492102597819129890127959
129 12726010798188158130784589465535725575540908427657549080944809700370344590336642157828120989874921756120449616918148597456152392590387917881196832821462155981195054261
130 247964050080294594950427794873166877606653693353322236846645319215615997212442193488756217748407822910749192518123607865933625025049460903147472774622302855905876114157
131 4831535278987569602843925812997635613963273396786035123840237457056021718777242852724924922921258277142785024737896606728317194215153499769534879522407589252705134653810
132 94141602964391129110075709874558682284533935992225896221978949610824070942479399720929607399772615280155095813298310789622519516843341239190446890544398633270890016813787
133 1834332338883840344521994298535997535621290686532611386706047307229460488930434697052206123839001675166401433398808881954944972843485224500821870494486046398583759233586105
134 35741638377963242057264952832192782618182821015165310955715532375352928244011961191785555979425864174848333606753574460276641195852103463944324899083754095605501656449082087
135 696419447480498644677718121595574683258580046400570711267145015307848763789222599610971351426186660234298266081940617368289825778241288604631857914034697437001780872284147803
136 13569608692814518323633359793131342494203302966519119092898509041908916202693631215488802682395923699391442032612893361664410997354915742038191458820599786075464635153733953923
137 264401404559087253879448299823018002505260244170010634174048153875047938212052659136546284176021937724749698193925252796271548404562060297603085563098065854912714490807801446984
138 5151814198580125055852398154843823040545127381081578371391726860872017843116520824478429206195143880890712425365037929044696382052690782313545198483968343134295447431731905118049
139 100382180574840587938140742365588147654711128594466991206912897722691371214246038062259402181581185276845445283413104037854535968954939644764154303711296467085291391844354290272456
140 1955928880303384675546664125221911746190301863867776499730698023320509313502165274237975061898430044563352898328519868853061969045046280965694602437070088189228718044974345231405103
141 38110925294680244981069257624282015433714702217078574099944159792860904955649674751149956693607995921208818829510813897310898822595351808320455729156690117280725938465998778613565523
142 742584580371557137478730814037758249178699116462917362324786171461716113327786124295631595391136692384397242850426502293864145855871539659958764039239771149694470029855716126081617087
143 14469128071329557001764871103496793283142116123050000334507324939528976191487803801691566214746434475890689457904478517395657322702899592664101318885305650291789541751437033258274428533
144 281928379175048968066736014092184389102243615869776531024653352763071569626403746639580323312400413818709097183927609477879628115266006557090473968294161419931416359859752638846738447791
145 5493324172157009391924047828226311131717469741775775341360517707399225825656478687524565237628015128429393476467123611490024474473208344074428244936861015734595812396668164641701129222829
146 107036441484551202035582156375017934546203993991185709818694625821471622679384830979684913486902305338461252626959601901357407219498928196594243712673651881316398638143342943074868549457922
147 2085585967007864568205565215939889983024928164037584220113251337084946329885887747670989790459246355196121189198191765519572117294074659980409111785577889851765717834699411413291078412524983
148 40637270498271624033066721281682068144519036581986837052660381022332736711083085686291757866910039021912741367880751803068376591086495681183954856035443556389458228354754706385504071970563274
149 791809965963138858774211583646445096095721496805894759941178979337986429676255869096059431275491848433326854184523812722436622306412118163913021183261266132211092756594678383226863145310219187
150 15428275927764709969009780161720752673168294204233657219709752950422811184446687760738135944860034985946597982320319824360171579404415630282046717181556688913587081484812578767058730072807916558
151 300617204045553924430941820188723464473011194209464502572174466772545257999587495587811867958116362961456139214511373654448137516463479845065807435108376978284916518119567567574141445271389348239
152 5857472590669393924827928262392554131073628564131360202032785050043467878471701196036247465039910616918645595983021089537936117687007651548988402532006522778289100718036147412982046040650830122508
153 114131808455127769254685409373633153953527872355343628416653444286165055002495573867675494877731997738370852928793055826518573508915751582837873309671710815620745059896084153234987633820039690317343
154 2223837926614924366441027819435658000814177800977999537967445979314804203147904360494520552048910179093546324141086632692013941844319963970644968830347502100441264422496546790685211657054555748201795
155 43331085267043045132785638889689656127662429593026544005411976550424074439444222724702297509166110326089004368652048698394950268318435984464851116838343666001306709634961566821626024353730779974185064
156 844298466155655961476408085101334680721237254671948944436350051367130471614765723330805169321888518754086736968806166724331143753431468381414685306534350204046481904998933967776847292361463754869802943
157 16451004990058911910025282944170238439933323081179068495001198262149895694510961250569332688100066487925677051357422010295560634646400226035072708923043457326512047555084571293079324880803652854123622470
158 320544897369324956413242332407655341596523589767992862916913247755746859147820415191877693512477456352201544702145637622973802130426765501133439397291694207874551801964415914394806200770887367764947594044
159 6245760139979333852418913409025303637394824707150463667283782274453146018619057965748510093246775324623004433031902778446978462715705544344390892715400518244278553457010787368397008011216006506106526672448
160 121697522082869832613577104727907609294312374324105782993096856091241474327494727935238305437923882392121728228366726854755258419262543479061886149385454426179765091388319928073125490176576221780326469225272
161 2371254506926933517769401929697699539961584943331274390394934506441574032809176937486643418897931238012687615606274218440584951074715763425351831757876284778218461781337160643570945335897516267035107950830417
162 46203471035280576111857866213133067946727506995166175775740644374523737757860599662994151253052226195302128881204041002398744186988253867234932969669971359411612315281008595256563141439023774294623451040875571
163 900266390415674790305360492102130733485024873517202824220452619558991839648401104217481118566179396613429915000564310075527515141440302408376394748129156372182293999364324903204694718999333341995831090726258740
164 17541530009578563941999897300584584054582878085412530422216561921330887058660201876632339534849023917234004909176434085456231357874584029012278540608578920763011528442124352146110170312597782013045458882201135579
165 341793582824824058703714575131339433285856494450281624887254486931422336488228295880273851789443902873477758953442525605077688273759860055761284326999186616338487606598481207833587684597401616294477830533852334915
166 6659786985310783511454155928565712481131628718319542746614441514529430648943691968791266557136450909620745858857106971072782600306430516927421975712042645118085885726337494710832761296915755839225386478389489769387
167 129764761301696405466684898834494305517975755809874575723008034790145868938715954922480753354503080610144279340990725981588253934387300459754250111716967798249917405922815974321100116946791966218472498159032590716125
168 2528443223908977101805718079187956378094683439965442986508689930360842049727300923934301083150866038281878460623383312184607921216294685019289703831172771244409826412458054650617966026562323297326870041235650402851119
169 49266265143182952505919602155537893474158751522475896411881373800893554196283520222689208052536639284538325685583328110945816216576881461919060164187482021496164153802749187554796182862008023020123369798190012952653112
170 959944387205184285367289741835303988641683004569628255362635052933358496077419653553800157267602514320805159931647555821855642208668306375333213129269944490452119732432297710574535139845723486059351962973409848994954016
171 18704345130457797331527065280670139231930337864213604086700873357909096847210121106109565786455727332449046429993126137788193841946127173651739588491652180652845180329361308752737667690379562135827180993318369159556721968
172 364450828008748732629099651486360975255404018031184979626997628916537928252032423157244021796283557447796355081396289247152215717384083689944351337850713291687507079534919218868529355427746376357457901090491929505965716799
173 7101259365663320184535445523737152192187024913975966560928557900520226039178306480560954931493953987752268172471179340920020270150469354703611883928201867815439926977261531247206776436775183035036267321794797280175004632286
174 138366771874120935399311001988678488240800797976038190351354730303920576296966762786270355246493842402646931191473520878019492991115579975135168982538366697768794641130845161776617330740521888195333306677071759767752065098541
175 2696051865312580190862477367139512405400605601174137355739111086423813239124473566313715888930121716629505494549184890481379801770624078588169545996656006027251710304789907518974235772361434536611777926296436412800473901862705
176 52532089619523199840179312004707483226525171779534377739357702756673939613619369471001060158228886873120143091014429070266715533518826229622357507029081425348655173832335974267839672067407632521466149487989831052986845604653771
177 1023578394503054857600335105895248114100572945891085208384171114207521998078854241379351441053113962224148259105147414770534639281265689545789972152251060980702748987914433605471941851398213810690468741300351377877333301056087181
178 19944242410339526499397531916867928698921208759975361875735389593296317761069601581630888734441118957920557060275350186938241450480719388011101371892030185008194388673741213685461094074281613975392061153368219020088028863479753764
179 388610005309367300727092362149009588694792589498997008794393732794372475166930655229748763725059697149100788315725504104570004065745952162552341913971553872505446996278853216554474374452926041434306745312727201502263107644667833785
180 7571996625364702842720404803392135064987113775219728859722276960150258569409658082435581189783311074694744345497448833939567978232086906100964638864772272942256752289141989125159795828750520266232079706675579936088054982129432113168
181 147539003399798481204274889880894624609639600644476402954231855236674101040234099288273855211549409994533525981186205414726649236954845143940169206980715448230076515409076116733741900298935489058093175019405606799992591899275642358553
182 2874771160262807246180759692702858457163503798285767647421508294167482013586620097967681918240960259199216912515060680964110828592702498612212585419906456546687505317042259978006029181462819773093318946377473195045400513998841699571072
183 56014403198077010591110859487183518239470456748380177864149310829908001231183206940705484298564863261101679236555010143002494489771416418775126907320872075399777485684169560688491947952260428001756876291117441818196416939214307112452617
184 1091430653335865574568217009840892379676732102642368098718007249016844578095891500331998629973084304057894476428971145351580985305586834793447486179553714190935481044637503592682047586087575425277263017915436553899798123682281485487132164
185 21266331568842802670939351214632604337250851782212322981528226233143224957147072799568838075845335249664715662798907597562262864792401539346094958167641605716104037060303837037003022764705913782994053517732534308494282226594432340743239332
186 414370676701882162826882095880626388461668529061531674844242041177648020132940351731202188528410764067016411852927721516809196211958981986002586572770865925271565742619635775194955129555373719516687275483292778498156561791622265738106534542
187 8073938711739877634697188279421809922210802013932609198975519450104088805170949261524958912492919467963932917263113079802133492391335204298064956018374541582220189012335247548690626115532871507428734498262491213348367220994998807077989241227
188 157319255406268699465235253693919663058021472255406889378423291443878153667785646718965189149726714321935091912555075677824145011570595456970198118789928165423168305915544394551306380369820517445726959345291716997058998265361669949217780857924
189 3065337625810326599133981702673389084177407960230977243737430259032168050685986874969417242792928985771161359353853248522828747012714604229703853814488632097324835652239094141536358736800255182818164471067456248161391976497726897360507324900164
190 59727556782181895250209341882933752496913442139910491677518241960745982586608839713386802342414291402804073929965598892568520597998167638944137680017454024230591078058620240068618599697608007570100618177083724840347610747134742862876738794343434
191 1163780788494944332540194594068197907390198529132932736835696493835765074432210183597082185009952724705965948243182464654605225336739202480296837648196961297112882522250147151851917695353603964687943721548607216283011303490090638607548396295692198
192 22676061045141541532793330687867516833284025808424886890073671160774054452091649835097981113753208650155918386249997274120286023724260108845078103876879139784789302906789357743371015962791941279195652730111405564149429047932952477267785476626925990
193 441839004051594628962484700766209878581647068822176300402938488944501241714490907451632232934604200980295692722524580946261496838923977079895465868691758718235223924241061268224153972114959148748314862099946988190213405433536842792892717612834489623
194 8609154169794946504585171519930476902679257380933857265753394785961289648892027365554261297002242925205555361352225431532288394141785831090711166357619778854894723102884948543928261514495010304944736313612148794782023557255301902569269285561487838800
195 167747833123946720150817473034697827922808075376425491872105380459661255548826971602473805880481669698846166351439470926152481946083547131546712678012350974469700176890608554713115267632725978322254876227470115717002454529148989357485827522671601805339
196 3268536602179317378404560934032825382707143708409975741188649443427662096619232263516143989667973443647731314728472415993837646227690896534441754043313576199385357193932176580347931614800692617811869495146760640068813717625897113014854083077202165903479
197 63686852586001160078465433261211429691318677464882425324773103282734738864690153664297460274677109240248616236912286361945972532629852204386701519432108912177892243705643109034640696940716277277326705142177541802839192277449765410119599207243936227773251
198 1240926960893345651899020292335954946026363064794515509848354691826733818494678087215930590742054369852871486577738817817289951798364604288400717011633126940798708593986270240405054409877768437075922403421767130318241632641798142617512743753576612872663736
199 24179240451434654903679952570986726859256069857747875926440060247661552777145260417509175006932272854668794650415007410709700839898013383805779298976641381338032565278956624246249476115555634494299174795274038147948758449471062402873699525387505519665714023
200 471128186615764732244589906533035152845939525159508886883434284420703636318996120722238065490366594883740898375685875357311143555572454600071638845860944183597862582918839780623379282823215244207943372608779404826506375807795482916546913919653449957771562479