1 1
2 11
3 75
4 508
5 3447
6 23404
7 158855
8 1078231
9 7318522
10 49674630
11 337167639
12 2288532749
13 15533466237
14 105433742828
15 715633842274
16 4857380402810
17 32969576037134
18 223781720583309
19 1518923337407277
20 10309725472244584
21 69977487800326437
22 474973733493479440
23 3223894635264148973
24 21882255557248924600
25 148526289611049393634
26 1008125448855636532935
27 6842673598672939829586
28 46444797154089711665096
29 315245079511448415255414
30 2139732892501793235502601
31 14523483945727437661915366
32 98578465873457542798587989
33 669103499565145303786696661
34 4541554680968801954961944583
35 30825902022085409455121245587
36 209231486181843232287601637419
37 1420163302228689607569808938936
38 9639389567037910462202560301521
39 65427568139031316860989023101353
40 444091053983932237761894134579836
41 3014277770640669529819540083705214
42 20459476490393843302857899800333881
43 138869145484229592267292185609906255
44 942577371252615876345915512598311549
45 6397764584058645441368296586336470296
46 43424967457727410583014133719736686760
47 294747919203430162791683810192457645472
48 2000607967278793576894928795715284733632
49 13579170463887053035315921734970425244865
50 92168917400700534629863961985992292971889
51 625598548704382569422537991811785735262512
52 4246263872662727781375809439570867010701445
53 28821609183113429034364035706774982527260066
54 195627304570506138472819386631871726907212587
55 1327824621116019316147283980720545218098964972
56 9012638743414541576677865861361127434947249200
57 61173483175079294838557027144186841944560206607
58 415216358972126740602335869781392240485448989432
59 2818290144843408102658091503862856348671995982256
60 19129206181047099709405096057789372997697776778722
61 129839906578299603069202384817436717430632358933479
62 881291214110316456682122108689111992704995674144514
63 5981783448062359583184802866957032249620593772399861
64 40601486372056126769067339991385205826618321238270117
65 275583479397643702860928504188066991080629442952809257
66 1870528911699679399303091711697671564497262144812583727
67 12696256020687657965911832670799334525887654672610519001
68 86176116249588376625473926296120714058159018298630950238
69 584922279431188044840738303634809003298242829499086093863
70 3970172802683145341259364160224166130568751975325138097063
71 26947634989204169581223531519116355047180220148570914969666
72 182907663621244133075619035813289021809971975961890349599594
73 1241489779150753213591657099128560717604120588957281225256055
74 8426639109706332425356078006788259575640565301821617125920325
75 57195997806607677505891192441561685251793460381506264259971145
76 388219089782222513472586812351434761079058575259486573196121156
77 2635045587996120478630902074886703082348825150442061961979569874
78 17885429731734377732700901818473151317853506296567361923604224394
79 121397746644707772768246296855665341042250594975096537840422444946
80 823989868371116158888325626769045324673432010602423928273324885637
81 5592849306876718399886312190104319275767565768784018596872664402009
82 37961587356973703638147298301605330250078359601440278048809752983236
83 257665106923094702442098003996822586044951904210806881195022737682529
84 1748907565465474733516305302089728582516534305488801378521563574482892
85 11870748465197878864109329384248565483525932065883663591120581536931865
86 80572965608101258899153610404649300824537541391190953545982988409955152
87 546890771539572854102919482384261615405383628321035311880444604588240990
88 3712033108597372124257442769257230288167084889238480777884923816677073091
89 25195506152961317215052585832790408366492552747759416527712118619142485914
90 171015050709981967810096852493712565313344000943169191460459182862896953824
91 1160768408135365063212201414663333178584040156480458747479980019241984577338
92 7878741033209330870245046493044406214751431021810596697632193590375839047901
93 53477127593515191331505610858422990784827490010849001481859044971553204395802
94 362977176632519678163301340829797113482860937033061557648309115361421760005821
95 2463715548777756594312435085056333816092799134718883772016904012744333692725317
96 16722523332188680801199392216774153344701926161833041391817235431398975544227423
97 113504493947901144541006966302340076125712178141564457626761642871881497888276139
98 770414242542601774165767728668569764050997900264871895648657318852620029668933599
99 5229203571313452614708600680879013656076422493254927043685146403502440103532642868
100 35493333949787783301690739845697800927486098747042497487839312208558753859674719753
101 240911782777416683208457061047955337234133257798751229853873925802194320994024527621
102 1635194010320358116003348851353292939725431245918932227662548352875707645329556542228
103 11098915215193143152220010084492851495302012469913754807256732696046327382266970516018
104 75334130492510766383862659913004699606234025768538924148816890004112235724266245344105
105 511332063271723997790577917864766896089072606459525898141262390843262521094590744549423
106 3470677596202043761715844209743763355829247094025585958689136234395099420174670429651001
107 23557300318125587424475609534867191802439724895111182000433231224979628688496735422459816
108 159895692669822384517422768884747469862363131874187740603184611744743150409302337014055496
109 1085295521519954176199343457705679443881689068612370663477722839493594337838734275456986096
110 7366467159709623196059281380281026113271666333763646386632840529463364939601346949896927436
111 50000057439730855153486884519926964941565005238012314563846723682054285512327455603348015289
112 339376486689575074080279965176415223518642290333552667946126168474400806670100451135684377453
113 2303525348077666316394363929354249246296653866821804899598569935160292646340387704493640750604
114 15635228830952860068331295674107725545471460182041742701601804080454918908464701275528528686361
115 106124458669519812698565931594487069496433466502482807354767501174604197350745026354915749998110
116 720322091199752065093971239580223570361165257721928551279143877094360727790278988926519963176079
117 4889201995236256729471187399899450806361788314648799207157937263605037685698516163731832159548572
118 33185565793779478120381460077216899395973829830112707874030171408866096317689274667959573818751668
119 225247755794563007340240861730910561617199368081141603866224302228753245938698480999252964782719155
120 1528874083563085958841534752533806280612285965993394942177250419218193344061230781084567379760923464
121 10377266380059920971704843265616760772569822151047043730954734626287946610199275133154024642294220792
122 70435923193722197998588895230515977643418268439132844827067387440335646511978837709967226192103541246
123 478085373782539958332657744724653883871141293574811478774104639603630733395349101450950233188904517843
124 3245014961984093178877618211438089374724600950277991081087342955224160597277709381129250180906960964646
125 22025610238162851263171698207099613765990236707303886460113084462303507031337347149589740159941248507901
126 149499312652427231664357202972732054145259750717674480204916392849048209904935737951551047301015462674445
127 1014729864093536172620237943590806273463749958027213390153039149076361759852562210131186586751301635933545
128 6887501211976768445849904953203430712790466184343620441751714568801827238680989422634278625767972368130783
129 46749065562742445868290907695006788985986276939140237951778977938542618316593278520985933932793688557246237
130 317310308009708890138108543021384836425748617177267777657925672345900508058240704487293731110841512506427562
131 2153750676237255279950058150847965188231306718617276994169190318821869194181002724458823615441971125098549135
132 14618629960330515776864686724925287736952257658416889455532212949548547156771533846764765100449299706630343187
133 99224271534729628544594799227046104367046315909966673795842730346298350034812121846407374070389729301810933522
134 673486919657631061779290618782849053391437310456021926589736667111257977033230168187149398052606338689296029878
135 4571307241002667318772964485897526510191190362177901371196695632292746686683862240810512188357712211128977633751
136 31027848175977032758890779471856840289737287673281719430267828501240071353510639911242544634008227409507543819389
137 210602200131338653033154465984310749191832646276662251346246515631995575972680909747015979987902471895622608873637
138 1429467053229313489965461965541070945676133915034087432029300219148562800661241284081652844163951485182274948566364
139 9702538981044730613966248699285277201396417482829433333974277302335701607772080529635936533285608761234961550256770
140 65856196171868541297736304958868220587552878211460679658484590282513993261505811326721775771866214798855501420518026
141 447000376159337804174051285008376679878262111165689854848988199432317318586430755850685963458425444847602430567118182
142 3034024858726065290025251577926406589562501624581261971256943888448483426812650606013836619310318429565201172174028269
143 20593510283951966368327409606649036902737633523057253525935557199310517813985467039028946947664454886522612979586420261
144 139778902798213919208684002109853478056682429015732009500920860867308655482029755648176881449828541261968707912361713472
145 948752368978014638856727593997230341424179823810463065624872666524036812141585701685689847959894811649969356731099461565
146 6439677516576533167486772713242171285258490918507134620120391426592610850861936375296611034513006974476822464612499053352
147 43709452406608192305501388145361626464181526351841118724917026118668071158006841959258502768661156133259608490698508973365
148 296678867034512149810048377428056267164730128671675360113088167911032844992744211847181646729621075851179202541686741662744
149 2013714318040157568892329104783004176280142088831727900232155657045834968198394069029955665198302118556907516593252878888442
150 13668130107184952654643655475814240165129582826846903917995480002360299633182385845167655456862453359398514443219602059855983
151 92772732931032483193395888163325453691041392534691723848542505883355315351184158560332039789777115177725091505591734473903970
152 629696959862003077994610848846472404047778199503136873591437264927245537640457744650375418973018146294486596890218937654445896
153 4274081928299147257950417341679632583115806088059129456713150978107894115218765725151922021893230744532825283879589062950722142
154 29010424845971475385454432731762210198267384246320873394680478694040552556777584503672147581904079962663069983917035340674196945
155 196908895024076465323766991248142033025330414548088528467541435635175424821213844058041388548897151002659039222881457662266493726
156 1336523444433009844708042323923599354091750521412813515027653448171612018165819772551983456773287103965558688814940971679994764805
157 9071682197498811377725617005922520592245771000995641474486014949075046799402846351733753140439957007012681491315135134160600410389
158 61574241914872546350652316101882826890080656438180592969158684420249500882350339201613338011070848550766967988921872056036925938103
159 417936517709646531321125047866331879656346751204654509713268665240087281763492265310842669838972570551323031887683776159424456821075
160 2836753281944603917819032404952662488487750988219686162535723426683920618277864353265569916962402694410443747485865535477467979293779
161 19254525129134802350864008890016291805365013852255362909310620576533619789675502902623366288665621610825665307907944297378875212699616
162 130690511687481787663989485717046972733264172024106751329831591344023998783400694906027178206305727793141544392293369955082184777242545
163 887064714948038816921801903739057121330031596071003212784582290198019192205814907254477922405262767502252254578512884504710800637560785
164 6020971211647778382540865994869792766092283627709051934692234752140914019318665171219165666031508046128786174092707087699283962665956924
165 40867474177027590161614171400336317942796381211742639286082301284384761079924115058404421955445806910459884884860932244300530156826232022
166 277388877458681871347117814387360232128307508111951408093600946402644908095597756631738172152505299342425682501977970886112240425299754713
167 1882783090642770685150111311164811623714082949903241952565705124445529140830264716971829688482434363330787968545667335732763201572784050975
168 12779431529075515473539066424311060847597151820331287051212422344669778310544624431292534892286770242006162862049502901390749715791771673925
169 86740671837335763633125391301764207999184765374247443894077219213071412918936209793035023020131541377436003512417487992119679690985004792376
170 588754212867297066733067148453447396027709432026288242694065275508960746120263044381360784746846282803315030044476509807733509772235029180904
171 3996182134939264273900518261885506681437044740253012996589456718976704383393255778725977382911457030286999223819500900313063452091085783390032
172 27124173902441685996241160142646197261609885758849525797006460958542493883803226076372048224107471969807119613006055751541808943925549400247432
173 184105925367458369913575362330730756502020006585906958235724171617256967205077632591639823598280403884805674759806274564065615795377074144252385
174 1249623007038638854989075435473482287497973058935474423574689593202681065990102206670811813643902538170826005341703112145143379466284121244283465
175 8481843572408468876486789149944722916318359641970249403583888341522112737559310213976172521563882125569276845139042426655020741674508193117399720
176 57570699308181344576317832906587929687506598376597423290057249288542743898699148552388047119699576682513372580182014935406211918357640403094419693
177 390762384443726884953410247019401995501204465321117018375552921606722938971884667146411943871823132479071760505243692227081894256746380887373150298
178 2652308256301614165872290573737155815783482933035023309453178753232240593243127587634274517850599088176613449864744974163949009990195651260348599587
179 18002600471537381121961201844941611519140190113299495929983997558729278839833686516626934809114401548484956530581489447187202816602664859901925963772
180 122193045611415833707851383700756128442148984597790405639536112960034159080020550804740385689446824544617929513173013021542402152522717077432372613272
181 829387977553582008605719264303148163306735666646577397192309478313619159763799912968816200328344705264094252230821481528731572518694253383274927197383
182 5629489091367371093837667058227340480711964189836165902020928453114102739840655700311226132155635413446231566691230395744834646169005641576481120898872
183 38210280697946150084103950335350563663229250866190689851227918369175506436774493050603766293905783824784460269589057450958248579255029794881026666234736
184 259353118430362597818226606873050666603912634022949276668465616465092028620541663779303966946634795618612166453845002642861024949535157196258830505447354
185 1760364980599820950334902784564263776493745025734794113265213843834718919457977554951374912205106977570835982487186181389364298134948983100444673702729279
186 11948515921755811081786478244451289406656082969299822550786168212425169472175108682478337294952321228790835979978436666855297369839883700632784194969903066
187 81100813925420257137743952986605451847717506406491872023846992765230608610558329251999828233451318928276614703852585847607903511446185753199542816667145477
188 550473553572426652622309778888305999238024572570680681021780261990484774533317437817377866189893188014296992391894922140222063655468147408036196371838776277
189 3736351320238430611015872021105682182336617616928455890161767499548496606373953123404772572931759614250585496752155368475742867275814412586175396016347065897
190 25360566547927143084413918198953413256648585938232882307693995600179878178175586489365932021852628974240553986762127390876357835171604629163014415695923661567
191 172135401761630622564719479813239099629584184727164835819929406759304200949312180479442856648336759110450785125562191703737262283437315402240506339695757649697
192 1168372815474812667729468525586578129618370383494356217864801294062686452329332049801474716406523283934840980312107044765001033915806414924785968858342631790118
193 7930356114838565872376814191472757812700860022033734232227318417478782819313276781074821194168371653790800595772564671540584419725882077234375608421731635716839
194 53827466092318717814640574333010156995910386590763471109903023478650980832080100099181053959112655422688898734607330401148399281486394439934408333958402395750991
195 365355106878287026349590023705267502180052352783425305018462782538211824333442944869535268053072847541842866742966432352969969374755057536336916246606252340766258
196 2479855802483948026489524193652370314798193459131880669841436188913942290842260415051067700090294700946726171313488129061208789774164664635846126068375404810876370
197 16832075658277271126320418115962697790932519066525320439145536360484164673335314113864213741644134829646026577741370416619365512487627265731443804555374390719460823
198 114248082764402644058269603282720715243817865369574579616917085195275219031979557997709264246603487807868458710673813833924255984785871953518359033319968599072256101
199 775461367946210039318906038844485463022926864715344871424701348205928994130942798766869753290576761090017216372695740703161101728244026796476696276474819681089460785
200 5263461045705815969661602982075445078555529941121724748604749091513846984406263975466288238127493160747363059206453105810307569522931144464448422863597712633734568212
201 35725857308708967443930105774611339410696246427658113737564772199480310577245862017879501667663572317146650924709146463463906598674312413629000652693027078781055238450
202 242490040176801689143984380879218842658773388431074950884337751607735704827972291256226130291021873931344276580024865124172870950044864654123215899075465006242772116410
203 1645906467039847677475872936587015276572747917177037596261023603075509551788133491572068481790596966550435812273660996631946678421498214880130635703334535771623226914058
204 11171626250168587532879471434768756021745008408804739489116308168934296969670172713423837770034421282787777584504834575390073453075768527212461427105129124002013835874821
205 75827658237419332192411331492205478242838731945926280820214119830519736543790201390565560468912141403896220068707815412799511438900377882570377035872775188657681296669329
206 514681893666474829825790773473909580826835352189151782219448665079365336883838686763641867307445026068192098017079715155732647776280841987025835165913901203107615719025884
207 3493414643489376024496655850525119611467331575771533507078419718229025485333328212668791050204116573871062691956829693074096837487782877526255240558568020983755182663668025
208 23711628525355564826000710125968367298635941417447769429331530636606127110305786641626480760818935104121465873964554268362640958787051503728515459129566149977472564638714084
209 160943198761789232869680024111807316459387605541357170186206295433147808055976526942631361514606012438706676121749815827459260595725767861918530919949387413167622310395859649
210 1092405492097610967091049634545545911414250725523643452041042058300767599510106002741996726709818286341714086332030083686266938162165294100725084188616889099476037339378531024