1 1
2 65
3 87
4 652
5 5042
6 35320
7 223750
8 1634125
9 12440063
10 85743693
11 626402775
12 4593707989
13 33301518925
14 242065110566
15 1767254828555
16 12896269372285
17 93959680164405
18 685715068810035
19 5004838983561794
20 36516480551676091
21 266492201701998933
22 1945096218698371648
23 14196555492808480509
24 103615380955503133519
25 756293563353229133501
26 5520245705489789111012
27 40292558656760046537388
28 294101200791424949658828
29 2146699262632176718194053
30 15669158526458492237635213
31 114372354378302579103111509
32 834829009450804769723817972
33 6093604303916782491485091430
34 44478605654132794369438089507
35 324659716098797636029235045665
36 2369767814766672035673179775866
37 17297496791813617144610928674271
38 126258552995002330112604158410738
39 921591415725001527430212374868010
40 6726916914922390976523551503828895
41 49101383796371833851627624614321237
42 358402823228575419527383234916980550
43 2616068580200121790419818939971915029
44 19095315393994698007613388177006413512
45 139381313917310635591112066060808266978
46 1017377848128272238321331676731134679149
47 7426086495536683448195169627903077451339
48 54204798184820686709724949887080562949996
49 395653909995112872443876658461743467105468
50 2887973429212986706787907150925114103992509
51 21080015468878258490312190836725765195842455
52 153868123674898243703921499476409063869156578
53 1123120594488971037729204240793402629506566460
54 8197928462645559782838011751523521711603412883
55 59838659748481461409812895566098634691595472546
56 436776829414427251269775022420720370579316045608
57 3188139566600396350374364372463748036397282386521
58 23271000687914096795246961629444715444489819753786
59 169860654393266364534333985784695371842617120440060
60 1239853940970175570667434582652654385567098306173171
61 9049993363778738461095025196029850197476218448608408
62 66058087312824078273477405278996564277689964513890804
63 482173933631576178771899783205577483431062787491968917
64 3519503996193295417552656421007247291064340484269547203
65 25689709698949395926206781910253615882334947067414927493
66 187515395674138888545871813528848931953306826789281383959
67 1368720161774083695390511255249994196845715741770975456495
68 9990619034352245533435970471297885068555253506062853991772
69 72923941268270960392689137643701934349885821923285844095389
70 532289459924957293233463099107306340342914996488443118678141
71 3885309326677492471761920882529916039941493958731516514290319
72 28359811156346901149967352419585855624948708651972249372479005
73 207005111099386232566302317949430107988676054296591614651063753
74 1510980301845393359802550404097617067065338938513551963156182401
75 11029010155549485898122185461800238396364270740632935267162810713
76 80503408854960112063045399458920618698013049968317520062765991655
77 587613824438207266691335417557352455555526554377045311418879535949
78 4289135225230576410652712616904108303126950969936658989573772512858
79 31307433922106925599925078375039461786225388121918485545485476119814
80 228520521577743884833858621342811170537112840001147675513157830636679
81 1668026479336971340295762466890405647929040785542434410190137912058453
82 12175328134908176004762350502380054276204709253171154053574956353014406
83 88870660645395942690926423096538429208548492533282049553201364634788856
84 648688416117898719205287416482329160005643255903860206266940672232023874
85 4734933420654767783080241251966484048522454737741298952033420163564929397
86 34561422619822027161498957739159306981554500431290522399973682643142924141
87 252272170986677530598586592841003697013617118116474356277212242212733199319
88 1841395504878076603057265880066312632684930306584352616213950698316482606335
89 13440790524469947251484845095057994221141112665049237200314322592327585223075
90 98107576261647898646008784283162171908734679420108892054017860568354778627718
91 716110894103429265721495829360440185919743143233716464091027860006845171431241
92 5227066371367309483928750793923034974298160654399107340137443619187066964181040
93 38153619887163499755031636010766934863942050695005944552091936447353864768829019
94 278492486429510080947862861971057873193523037952889868126184385719547975573429260
95 2032783920033357544465765102079340752566434214135372813864315130636161117960873167
96 14837780790872786793556140442109174525556315866349402065248336919186016363497529059
97 108304545617608354906128835148926177628543864751836142043935435452251636349925258520
98 790541036207520153974757530229038079868065691718335582300092614032006980607622412960
99 5770349954974127913152534960278582125877715280397697579485103166273262397504990704359
100 42119177977915044090839396054149675845377614249417151600480617476949230096475893181635
101 307438052696621547336247031513579098166993988613340033050566159836300705224654175259779
102 2244064599158386199028796135078047903524821507526808919271171537859290667863341509798291
103 16379969496375968950747561256097638404905046469022767626918694909802445815039946826444399
104 119561353448929992345938113160210347231816548110683416295305768417702569224880463163500013
105 872707195315759405055713369906407013296017211971761859736465058747707187602144057641476290
106 6370100595099236035410765456153841685256461609297676064432671445277092054099149345945155433
107 46496902752133041574767022471872708097658072522565239198279020757750819761116665797009653429
108 339392123132968718275860585443076591651973287879482593039599419858469057698122715788811928364
109 2477305076829445501556880679476209010118915094835188351945635479396583446978055640536993194166
110 18082448075203398131177314903167401659275526044769847928515033339900388348945911340853487016687
111 131988155778900965825840121544234002716340522479947909049205210100275692288188142991933865215658
112 963413426847043328167553892602181322200055464734938614928831037939887988949731834378096707489716
113 7032187286440861588380010967231521918604232473193322300276511205256407291222365971257682300300417
114 51329633419601176297608205832243670003679035401005136577669426548520074364608646133479288874571927
115 374667391477301090638430738650813974510096426376439430323375149378504023827157263654677651830757076
116 2734787780167550009255695704502452842961127139247070644833106870385644548025415089305536476636772419
117 19961876514163813113180284378691637015889782090757552145164090268108623597879366836577875333848196180
118 145706557874963040606132276376924339788205976577545679754720496942547874307851645209787792527662478758
119 1063547357018568272559263666606904712416504487741146643280607035358653517446516828825134366744002266797
120 7763089027138057649681388525526046407252353439985318679634637170795843352861164373969757914347572236966
121 56664661752545871352840873545736760030424632971767914899934467983938969467650988326818543935087268574818
122 413609051797021604241440623932332122785133197362758205580566973394110141511847263443557334058369641097542
123 3019032364042043052412043156124165294287657045279280006752752624163356191381809974974402555699918739435677
124 22036646382696310763127875383833010775006563423126306684518039442211490265174012432952315972893322074778606
125 160850804244389259304654445055540697619250868495285671506349738677238376762876858306870962633351502932892738
126 1174088868911691693718427014459040708524727258467274257489993175274489185874200948360935361480339832629272662
127 8569958220463292308777783532632690912645967586831004520092608826204675012710463951670028557282043917872972751
128 62554194869903340221535239661457155927101837348800933657173240676788801482693542793003993883398751882616796169
129 456598176462323867002213245055402572170295983004406460267977177551868967756670224265524245191114253295915736265
130 3332820367719674795352722694545946163029101215098957103216852500303836857933619548570577615006229663396613347449
131 24327060807707053773365771562776285215852743655489425170200223660621376368020722305252831530318429396900949691927
132 177569092314084676665970969622283846777479059351961512742966717862204531600019731135121898545768267752842322402543
133 1296119691338078196203243494784463054422989723786342524029432760191278221990209363283031299044799710289013421140323
134 9460690666272355137997655110938423894237981840242734173340487094727467194543612062026341315196487361245040798662018
135 69055866121816813231465750075238357816375121446392810203714533321858169640633833589567253327648025251491355182702092
136 504055445215526401676625771576381769470667283868508245024183494909821655693456987805886649963156296229735475535156003
137 3679222434242318900904105963513540791713245078985967027212445869854295436171223249868531067322424465990568666709683165
138 26855533154381257012244921755614197377556990228881718661598612608333516226817486173507341575722238735438245683711879260
139 196025022649818497041453490555914975858623752756530297834000044314946922278104873987254207589096645352337679695097283907
140 1430833984340132281162088697630485759522124533945283097339246768334928344002195656942971552701054978842055732092656112856
141 10444002827128628965432180499078677265026286575756269266046475565835543723115910466694069949432666207012568796189292985658
142 76233299073738933902602116010103210555072485232572873743714689598661243585096473374964454202838886913674297121381023530705
143 556445261827249639384426906854303671687360077456287977928451603465299890559776531921167842212110061119292524190201098677417
144 4061628358894664385306548398153013496999044799945186674523399179073616765995235415917867164291595182159503415150061308890832
145 29646806357206184874686676536308689962672630622185066469060480247571599717527889321324703114871325797418959928641412407073175
146 216399199906333823265859845208748246939301405679243233351395134607119746125998031924144661477107483324818180840018818176305204
147 1579550024912511329767059884067500386688013683938266016640652665925836435559240712405796781204255390816957053741787895977338965
148 11529517125206751925188541095533969549358675324012099821826104044409076645283428127339368471133596182799121670988250189782564936
149 84156730109132520673170539481349499835436345914791343608701167890413937149593588575482632463401357532175316007100459616639791655
150 614280298623899960648776928775055872272523949060460642530278132382862565637174892956319915755651700039333387064685390973311661241
151 4483780260807917202601807018210275532055207449989281107262238933191448804174439283733783208480513193206720457902481739800065036018
152 32728195047518184292932448297619209845713038671857570428291758608002147206087835033217181954518899133615583161186599234779383057957
153 238891000174792164511664370230395970963223112039714635030065602982238053511154811728152322619621699018089870815879392529841308690402
154 1743723107297973322599502818762397991665601750678291347388641654381744831664485633690021596458547394239927959314587805254723223764827
155 12727856104667693076480732989074780127840183943794825553843659004537592299546175722156246931714537251520776483547770624681829613487873
156 92903695743388367401030721622153412962127497872303876072459853093450274148232579209600223131451654389958188059804471745535545879555525
157 678126513357955973778955396016083816369124576277486422203451606036856439149153999587381832548798376929224255921051015660363810998371199
158 4949809202307695726101112869053548706282406392184271752184487380291445003792592014499938813015740677110351152254420104777819435912622707
159 36129852846967289153478148763105316369371686791984427593197328522918553747343455978124522466033086447009001390340160017562905328957798424
160 263720522022328377366596061695858198428500452773852481136601778899692310078276248298221231012281750714944237487060599237581827775721973840
161 1924959784096303981650707962345899362823234131798622546144647940185484071414481995625782457140718647039283349190221185777361635094560915337
162 14050746380952328283221017571092503577238908386073610810280685338035158201550047998646760726496388978827877246278401052882807987509216230123
163 102559791374824916596971364236045306477828757892050275130638704663217627958110499403159891148984366964895138881161436281385390765458497177484
164 748608687514768886595195086269409768365041924095381665214464864020338410842068569200086295933822292581627540289199208314365862334966999077096
165 5464275614352980091946838843455011503853940190246660900629893065838300987190090831003570184728190260520045429484763412749327636778376790490059
166 39885067442559675044552434695384156251784556519828901588910250304101648068177006325632703114027475789523478333268041076710834035989913569045906
167 291130740316052151038909568190492966389622817212157304703223925699440066189972896570158080090195654058830215875133630620719959487688871843296655
168 2125033587545895794983041509929996902085482063965572509025007601803275797143832337142584336564723269893761471694740936700196670705652917642492311
169 15511133394212693904077860262209761512605085792861488681543687399256663944923951793299522386829040858416009869364994665572274342218882178535413103
170 113219508897698261394694542838451471975177984721771328444364795914557747283142071216894713429266713111417178181949820884982786874124043829052831542
171 826416540252223042718474925363400951002492226171405838581051859573729706957401080358195041417620995018475189312697017356563102070774498051235320649
172 6032213923658334895590687753488652353811409395203365830210771372944419394306640523643272368552758095055949394884617939980288457674497671568703289828
173 44030586330801117943208218359361104746673590808388496486051740075767255037367092759915647495689400072708339818266725164452347127990901052253282997455
174 321389883908224930296773273839109594286037357598823783206669265290606401370517948187320785411293547775362354741788459842081981339836305605200572866331
175 2345902384822113576040194728940361069086962463499641943915867499994444946626764303974235139782478622995028664569439034207205570354526009995688431547937
176 17123308089826413596989356755611816678000839815117747146238618390192848663818944795758380566963448264026665869135960001660691882746994984676842570427099
177 124987161373872860596347098972713133790528922985712108439278847208535950917220855262161203896877091879235556104867962896394929942007612826109774610837473
178 912311477802587435043363346123948052782486829507085408290327193944617186771215252477566532875863360390545836667470605342570814334104495087229837247814637
179 6659181818208140839454621166267191431624875580015861511559618493520931969450256815617536582439512708602312796381575901412447848194685789537749812905638217
180 48606976418583991991583472776274244267076865799135108036222750998652933856722892702992579415404709020549612008292230768332271898528858286877122172286345471
181 354794060449985020528413058102207472440694314217759969527943049197187157359343110610574431722118508497946149484362796574107167131863814758358615808230670281
182 2589727537186619761354775718001407772059906185420811237615868441741590698431552347046475818255457289573078189502546442677412496457696599890203705339439769059
183 18903046765654946850011231365873693494670893389471851242190173472712912580571817461323439110019858712138594413177717993134867159615294572857081609459116354066
184 137977903811735444203431730534255327094609384360265904275210887122209612232424117186670631433877410186264020762092445350490171745149894291455145442198090690034
185 1007134044384347115216580416607815237957911300490033640482933918198521474510901425516567335205533839627463788615905934013685996713647804758311198095416383750121
186 7351314633261598530987591088361888967516856678158249124943170472914582934555459384358615073976244591828178687295276567808026074963408560152184807931297297467452
187 53659020999773115583510642063324807853816269009671352835991508822440213283877234573372134084767887249253307863758131616624742728183576341040008305984395127042536
188 391670154019325576013468114198092888041178650117644743808026694413316116065860880104476729287922817969257776119245662576794387426602463077186765152081102760465704
189 2858895050473821678602225507443141928166705753873928642446893976289218005574590485087063024547406426345110166106804083787514210671435770114520442597047400615770528
190 20867765454552439080610969075560262688090553685505722592637673670997026896847704994988983630253892460732245491599569035645701675231683487146369344248906166981287318
191 152318860041413617646555909678538152010318072152264092876161940684036141755820559887403937197922559082644129956389337506488909965975025952398868639959701020533638173
192 1111812147536587008541926976474906094154633545237374296327388279627043755113036696526769052929007986469881089517318143536237626982448982319850821827825418164461366374
193 8115385390054981042586302071203789776789022716458495867833399895369307435736833620371323872319067037310709726740140140682570985190701766133263209213637889391551420239
194 59236157992194057207866017036211678513210568976681545012617376799029578706292079054949149278483606496088682158264243960195472986025064667672138321935222641586412321769
195 432379023918715366071581547830087048022512880113152029529933774435369541790394990718236305745856566760759988995913505661755595751768377850905812795124150459292555321860
196 3156038923887280027983679915416823842851587950607863639448390218575666923356318639335252178384259835369089590302364222669213164951665184823720294365215262215862399063167
197 23036690352869915076816195958680543148484189234837401419339998648503672075845294935251417771978732871940004253600249648413095775984650099373579159585969338956235345989139
198 168150366713589910416944074358766758725613186146585989269658742806246706292351425290972619317904023110096932529013059803713617260160832354221588464256006979027130835050779
199 1227370138366786601587951466581558233390662850312941499289228834083992706692884966314507705401640411521716905644747658792448300078850652892991841874856150824976925568148448
200 8958871074723351361012527634356547178988506176305081947155397490136939165281341732145678538323505917566953351553344096258759304694296919614680578082627635131264766397460117
201 65392963723490455096641198170836971960945862247637363530955866665993190616576504818411097930046859061901494748894795257568911933878893935705790801478837633937631362899429516
202 477319035944915448743752623762231659909364254434644365144760904994314966686131716461761928481833206505249833941138679815185860630102117373630106160953118370475708959322313839
203 3484066925590974071809771905840598524134761806844972785437939648116080955084115528720655356940570679233999016511598364683575563636313403710711331512413959606721298750403034119
204 25431045962721251734097515491250181335148431194193183844780495836711743351501880529748458168552591541491155783705578728520921470310607988515897975450541729694924694525160810775
205 185627346595341284550049165133752477846813509959579581454924748025894677667511604228914796431443744945003198998550834164019708949005136687395420455327828753612163510407298748176
206 1354938835568831315542805768904065546520165469146645693390704641076369216029440060203271112821585690087676419028104601434832151951292906123187082086869469713792702613925502754355
207 9890025806029031076678129135237858520782959994399093697433196262771760736811018654888503070000176309559154949953635826939258620827784170005713941482398822461375020448664371397194
208 72189687000045600734579907383937022177951503749079431307807773455235846587543239165326870476302531355096415842640539169839406460032493967414748642234586433512373136477500762903355
209 526929960687026286351823562632382564484065188999105573320557770486640044485680974733707432820970135321198484027065786035155151393112621889882565565325786311463677233940296369023939
210 3846189047328265581740832684732630651366995867624132290570846827718739406298582980492708115367852702525623296181547241698460227006769837095240432423412746822788984807260974070732966