0 1
1 1
2 7
3 57
4 349
5 406
6 19837
7 20243
8 141295
9 1150603
10 7044913
11 8195516
12 400429681
13 408625197
14 2852180863
15 23226072101
16 142208613469
17 165434685570
18 8083073520829
19 8248508206399
20 57574122759223
21 468841490280183
22 2870623064440321
23 3339464554720504
24 163164921691024513
25 166504386245745017
26 1162191239165494615
27 9464034299569701937
28 57946397036583706237
29 67410431336153408174
30 3293647101171947298589
31 3361057532508100706763
32 23459992296220551539167
33 191040995902272513020099
34 1169705967709855629659761
35 1360746963612128142679860
36 66485560221092006478293041
37 67846307184704134620972901
38 473563403329316814204130447
39 3856353533819238648254016477
40 23611684606244748703728229309
41 27468038140063987351982245786
42 1342077515329316141598876027037
43 1369545553469380128950858272823
44 9559350836145596915304025663975
45 77844352242634155451383063584623
46 476625464291950529623602407171713
47 554469816534584685074985470756336
48 27091176657952015413222905003475841
49 27645646474486600098297890474232177
50 192965055504871616003010247848868903
51 1571366090513459528122379873265183401
52 9621161598585628784737289487439969309
53 11192527689099088312859669360705152710
54 546862490675341867802001418801287299389
55 558055018364440956114861088161992452099
56 3895192600861987604491167947773242011983
57 31719595825260341792044204670347928547963
58 194212767552424038356756395969860813299761
59 225932363377684380148800600640208741847724
60 11038966209681274285499185226699880421990513
61 11264898573058958665647985827340089163838237
62 78628357648035026279387100190740415405019935
63 640291759757339168900744787353263412403997717
64 3920378916192070039683855824310320889829006237
65 4560670675949409208584600611663584302233003954
66 222832571361763712051744685184162367397013196029
67 227393242037713121260329285795825951699246199983
68 1587192023588042439613720399959118077592490395927
69 12924929430742052638170092485468770572439169367399
70 79136768608040358268634275312771741512227506600321
71 92061698038782410906804367798240512084666675967720
72 4498098274469596081795243929628316321576227953050881
73 4590159972508378492702048297426556833660894629018601
74 32039058109519867038007533714187657323541595727162487
75 260902624848667314796762318010927815421993660446318497
76 1597454807201523755818581441779754549855503558405073469
77 1858357432050191070615343759790682365277497218851391966
78 90798611545610695145355081911732508083175370063271887837
79 92656968977660886215970425671523190448452867282123279803
80 646740425411576012441177635940871650773892573756011566655
81 5266580372270268985745391513198496396639593457330215813043
82 32246222659033189926913526715131850030611453317737306444913
83 37512803031303458912658918228330346427251046775067522257956
84 1832860768161599217734541601674988478538661698520978374826801
85 1870373571192902676647200519903318824965912745296045897084757
86 13055102195319015277617744721094901428334138170297253757335343
87 106311191133745024897589158288662530251639018107674075955767501
88 650922248997789164663152694453070082938168246816341709491940349
89 757233440131534189560741852741732613189807264924015785447707850
90 36998127375311430263578761626056235516048916963169099410981917149
91 37755360815442964453139503478797968129238724228093115196429624999
92 263530292267969216982415782498844044291481262331727790589559667143
93 2145997698959196700312465763469550322461088822881915439912906962143
94 13139516486023149418857210363316145979058014199623220430067001440001
95 15285514184982346119169676126785696301519103022505135869979908402144
96 746844197365175763139001664449029568451974959279869742189102604742913
97 762129711550158109258171340575815264753494062302374878059082513145057
98 5319622466666124418688029707903921156972939333094119010543597683613255
99 43319109444879153458762409003807184520537008727055326962407863982051097
100 265234279135941045171262483730747028280194991695426080784990781575919837
101 308553388580820198630024892734554212800732000422481407747398645557970934
102 15075796931015310579412457334989349242715331011974533652660125768358524669
103 15384350319596130778042482227723903455516063012397015060407524413916495603
104 107381898848592095247667350701332769975811709086356624015105272251857498287
105 874439541108332892759381287838386063262009735703250007181249702428776481899
106 5354019145498589451803955077731649149547870123305856667102603486824516389681
107 6228458686606922344563336365570035212809879859009106674283853189253292871580
108 304320036102630861990844100625093339364422103355742977032727556570982574225521
109 310548494789237784335407436990663374577231983214752083707011409760235867097101
110 2167611004838057568003288722569073586827814002644255479274796015132397776808127
111 17651436533493698328361717217543252069199744004368795917905379530819418081562117
112 108076230205800247538173592027828586002026278028857030986707073200048906266180829
113 125727666739293945866535309245371838071226022033225826904612452730868324347742946
114 6143004233691909649131868435805676813420875335623696722408104804281728474957842237
115 6268731900431203594998403745051048651492101357656922549312717257012596799305585183
116 43755395636279131219122290906111968722373483481565232018284408346357309270791353335
117 356311896990664253347976730993946798430479969210178778695587984027871070965636411863
118 2181626777580264651306982676869792759305253298742637904191812312513583735064609824513
119 2537938674570928904654959407863739557735733267952816682887400296541454806030246236376
120 124002683156984852074745034254329291530620450160477838682787026546503414424516429170561
121 126540621831555780979399993662193031088356183428430655365674426843044869230546675406937
122 883246414146319537951144996227487478060757550731061770876833587604772629807796481612183
123 7192511935002112084588559963482092855574416589276924822380343127681225907692918528304401
124 44038318024158992045482504777120044611507257086392610705158892353692128075965307651438589
125 51230829959161104130071064740602137467081673675669535527539235481373353983658226179742990
126 2503118156063891990288893612326022643031427593518530316027042195459613119291560164279102109
127 2554348986023053094418964677066624780498509267194199851554581430940986473275218390458845099
128 17829212072202210556802681674725771326022483196683729425354530781105531958942870507032172703
129 145188045563640737548840418074872795388678374840664035254390827679785242144818182446716226723
130 888957485454046635849845190123962543658092732240667940951699496859816984827851965187329533041
131 1034145531017687373398685608198835339046771107081331976206090324539602226972670147634045759764
132 50527942974303040558986754383668058817903105872144602798844035074760723879516019051621526001713
133 51562088505320727932385439991866894156949876979225934775050125399300326106488689199255571761477
134 359900474006227408153299394334869423759602367747500211449144787470562680518448154247154956570575
135 2930765880555139993158780594670822284233768818959227626368208425163801770254073923176495224326077
136 17944495757337067367105982962359803129162215281502865969658395338453373302042891693306126302527037
137 20875261637892207360264763557030625413395984100462093596026603763617175072296965616482621526853114
138 1019957054376163020659814633699829822972169452103683358578935375992077776772297241284471959591476509
139 1040832316014055228020079397256860448385565436204145452174961979755694951844594206900954581118329623
140 7264950950460494388780291017240992513285562069328556071628707254526247487839862482690199446301454247
141 59160439919698010338262407535184800554670061990832594025204620015965674854563494068422550151529963599
142 362227590468648556418354736228349795841305934014324120222856427350320296615220826893225500355481235841
143 421388030388346566756617143763534596395975996005156714248061047366285971469784320961648050507011199440
144 20588853049109283760735977636878010422848153742261846404129786700932046927164868233052331924692018808961
145 21010241079497630327492594780641545019244129738267003118377847748298332898634652554013979975199030008401
146 146650299526095065725691546320727280538312932171863865114396873190722044318972783557136211775886198859367
147 1194212637288258156133024965346459789325747587113177924033552833274074687450416921011103674182288620883337
148 7311926123255644002523841338399486016492798454850931409315713872835170169021474309623758256869617924159389
149 8506138760543902158656866303745945805818546041964109333349266706109244856471891230634861931051906545042726
150 415606586629362947618053423918204884695783008469128179410080515766078923279672253380097130947361132086210237
151 424112725389906849776710290221950830501601554511092288743429782472188168136144144610731992878413038631252963
152 2960282938968804046278315165249909867705392335535681911870659210599207932096537121044489088217839363873728015
153 24106376237140339220003231612221229772144740238796547583708703467265851624908441112966644698621127949621077083
154 147598540361810839366297704838577288500573833768314967414122880014194317681547183798844357279944607061600190513
155 171704916598951178586300936450798518272718574007111514997831583481460169306455624911811001978565735011221267596
156 8389434537111467411508742654476906165591065386109667687310038887124282444391417179565772452251099887600221035121
157 8561139453710418590095043590927704683863783960116779202307870470605742613697872804477583454229665622611442302717
158 59756271259373978952079004200043134268773769146810342901157261710758738126578654006431273177629093623268874851423
159 486611309528702250206727077191272778834053937134599522411565964156675647626327104855927768875262414608762441114101
160 2979424128431587480192441467347679807273097391954407477370553046650812623884541283141997886429203581275843521536029
161 3466035437960289730399168544538952586107151329089006999782119010807488271510868387997925655304465995884605962650130
162 169349125150525494539352531605217403940416361188226743466912265565410249656406223907042429341043571383736929728742269
163 172815160588485784269751700149756356526523512517315750466694384576217737927917092295040354996348037379621535691392399
164 1206240088681440200157862732503755543099557436292121246267078573022716677223908777677284559319131795661466143877096663
165 9822735870040007385532653560179800701322983002854285720603322968757951155719187313713316829549402402671350686708165703
166 60142655308921484513353784093582559751037455453417835569887016385570423611539032659957185536615546211689570264126090881
167 69965391178961491898886437653762360452360438456272121290490339354328374767258219973670502366164948614360920950834256584
168 3418481431899073095659902791474175861464338501354479657513423305393332412439933591396141299112533079701013775904170406913
169 3488446823078034587558789229127938221916698939810751778803913644747660787207191811369811801478698028315374696855004663497
170 24349162370367280621012638166241805192964532140218990330336905173879297135683084459615012107984721249593261957034198387895
171 198281745786016279555659894559062379765632956061562674421499155035782037872671867488289908665356468025061470353128591766657
172 1214039637086464957954972005520616083786762268509595036859331835388571524371714289389354464100123529399962084075805748987837
173 1412321382872481237510631900079678463552395224571157711280830990424353562244386156877644372765479997425023554428934340754494
174 69005466014965564358465303209345182334301733047925165178339219375757542512102249819516284356843163405801092696664654105203549
175 70417787397838045595975935109424860797854128272496322889620050366181896074346635976393928729608643403226116251093588445958043
176 491512190401993837934320913865894347121426502682903102516059521572848918958182065677879856734495023825157790203226184780951807
177 4002515310613788749070543246036579637769266149735721143018096222948973247739803161399432782605568834004488437876903066693572499
178 24506604054084726332357580390085372173737023401097229960624636859266688405397001034074476552367908027852088417464644584942386801
179 28509119364698515081428123636121951811506289550832951103642733082215661653136804195473909334973476861856576855341547651635959300
180 1392944333559613450240907514923939059126038921841078882935475824805618447755963602416822124631094797396967777473858931863468433201
181 1421453452924311965322335638560061010937545211391911834039118557887834109409100406612296033966068274258824354329200479515104392501
182 9921665051105485242174921346284305124751310190192549887170187172132623104210566042090598328427504442949913903449061808954094788207
183 80794773861768193902721706408834502008948026732932310931400615934948818943093628743337082661386103817858135581921694951147862698157
184 494690308221714648658505159799291317178439470587786415475573882781825536762772338502113094296744127350098727394979231515841270977149
185 575485082083482842561226866208125819187387497320718726406974498716774355705865967245450176958130231167956862976900926466989133675306
186 28117974248228891091597394737789330638173039341982285283010349821186994610644338766283721588286995223412028150286223701931319687391837
187 28693459330312373934158621603997456457360426839303004009417324319903768966350204733529171765245125454579985013263124628398308821067143
188 200278730230103134696549124361774069382335600377800309339514295740609608408745567167458752179757747950891938229864971472321172613794695
189 1630923301171137451506551616498190011516045229861705478725531690244780636236314742073199189203307109061715490852182896406967689731424703
190 9985818537256927843735858823350914138478606979548033181692704437209293425826634019606653887399600402321184883342962349914127311002342913
191 11616741838428065295242410439849104149994652209409738660418236127454074062062948761679853076602907511382900374195145246321095000733767616
192 567589426781804062015371559936107913338221913031215488881768038555004848404848174580239601564339160948700402844709934173326687346223188481
193 579206168620232127310613970375957017488216565240625227542186274682458922466911123341919454640942068460083303218905079419647782346956956097
194 4042826438503196825879055382191850018267521304474966854134885686649758383206314914631756329409991571709200222158140410691213381427964925063
195 32921817676645806734343057027910757163628387001040360060621271767880525988117430440395970089920874642133685080484028364949354833770676356601
196 201573732498378037231937397549656393000037843310717127217862516293932914311910897557007576868935239424511310705062310600387342384052023064669
197 234495550175023843966280454577567150163666230311757487278483788061813440300028327997403546958856114066644995785546338965336697217822699421270
198 11457360140899522547613399217272879600856016898275076516585084343260978048713270641432377830894028714623471108411286580936548808839541595285629
199 11691855691074546391579679671850446751019683128586834003863568131322791489013298969429781377852884828690116104196832919901885506057364294706899
200 81608494287346800897091477248375560106974115669796080539766493131197726982793064458011066098011337686764167733592284100347861845183727363527023