1 1
2 18
3 141
4 1027
5 7664
6 57471
7 430401
8 3222716
9 24132103
10 180705499
11 1353151672
12 10132613337
13 75874616631
14 568161175962
15 4254481072055
16 31858229585461
17 238559480074272
18 1786371253979085
19 13376631505148125
20 100166340017987924
21 750061453718135225
22 5616579224645142281
23 42057836768358315570
24 314935757671188021813
25 2358288944013059045097
26 17659241950102088776834
27 132235206819728256182831
28 990198218704128360514755
29 7414761438392884249086366
30 55522910615036935747253399
31 415764367981279611185712565
32 3113309582802351262082463586
33 23312956339744290151630737133
34 174571117598145796607300697297
35 1307216238702050308439860126812
36 9788642693231436957676780016571
37 73298910263608335822621622012763
38 548873874980398953575315795213446
39 4110054700029699497240383420029033
40 30776741993485260097425231885340827
41 230461129319450293936697639427301126
42 1725729518037973962751742446329623717
43 12922536560599205422544523733595067107
44 96766004993575449110827460407097681828
45 724599205311320471908839400541200437477
46 5425913866885960805612838646831597008591
47 40630104304649874340906051948989496328736
48 304244670355255395363859988635553409821995
49 2278232385167284123171450296467343645304925
50 17059765729879306084987242581365836402370908
51 127746233726281832470900467835285803149292603
52 956584075634037431392187445556609765920004535
53 7163053399423764581997043797039834406395108736
54 53638080864965056880808066441170158425693811621
55 401650463628817259315622212199341925090172835227
56 3007622426674399097134293246436475625729936752874
57 22521554138661254884907080462799781462806175784971
58 168644972295108123180114226509965137643124536933049
59 1262840322000460654740371305814349089614545105961520
60 9456348785065360908975874047849798260224482154565521
61 70810640733385220552090284745518079483429108558322609
62 530241317768599749360587229106526643763081851936156876
63 3970531154033522506993023486858194406967777233081704029
64 29731967534130866754057545612924963908346558684249512205
65 222637692328039725972611678630321800047210633116744051978
66 1667146380011808101889896532030453964254307028292949091729
67 12483856724005543184560319760744915153485013597792094181877
68 93481100744371696057860407466456335925361586155805047727850
69 700001320871895183590066844539780352058121779810937530998459
70 5241721003717427434960944979042151841656017325856883862340487
71 39250838907832084547830154859128499100952327055267162659247494
72 293916512129503207431150279374997479752875419952204222601558395
73 2200893496957457949001519070939002926484930474642683192118471641
74 16480639858761430320700549838397491671537523244475730206203197810
75 123409647277196747270685961585333678744648232273565657890227057513
76 924111027945652253140425360215745499157503862221118210955372723661
77 6919890063801892751597927140901410560770566292544400993555014186628
78 51817235209880336281996077715140117251715671365679531985491194309407
79 388015682335980414098761248748364490362464724202332423926402882379703
80 2905523020069371023289624237711845194332396844147344948284536354605822
81 21757017575498680065236791199968868565795898282078909177303429981601693
82 162920001153271377391536726068624112695143541950783282075613224133286199
83 1219970829350840923173981354693589984953828406466943739089785096969916486
84 9135335219319039980290808732544368602086837204462147514123959797477763465
85 68406840197759296858682740923298962486317800069310098827685872498497102431
86 512241277796327328115455144597411207495669074404457392603639852716042037268
87 3835743997528027148758795881058240869506917471990164463924236271983461576081
88 28722659911102109247067038348262090079845266758229439536475491761050927543619
89 215079836636778612777878315411836540881791129681181870763145327736922721407584
90 1610551956917571267167274587260837440831592657928012800346384414784592454901447
91 12060068700496054488089972082923832916585888252400462322027380262748415047558569
92 90307708755358423005904849127553815567779592470746950462498524622229207702716572
93 676238457937407043858956576072819218550658604013559708291045590206393010856118495
94 5063780914122996787601010351343570156328555338303552879352936503429403090872721763
95 37918395272056173739962456778358839705577751019151316014291975260458961524775305288
96 283938962682572409934812900472633513081266718669468448159101712461592386035756837185
97 2126180022936488896139112311775932619359638639330114284743012485208343913616425862479
98 15921173505828533245130911800822485987862927293006139086692678027279231659286756758778
99 119220274420887190960845017755070943046476166447475266862728966068803599243507779004783
100 892740339007566363801984758729604670773058870154126982350668930747634044041517440079821
101 6684981365482531006661527605047799290574717153755342123420052888499624723392755530074336
102 50058201589196840623407616711476094646097988953509697607776056389799088436862849398311333
103 374843759368324785687287459982140428403913963992872071711121469696734787506316571083250197
104 2806889570074004634506325421672754855518575474099778268369768454320296176156692427372044260
105 21018434645589551184554686256630905228793688864360314036488187749674489325495706716515239793
106 157389374936924083886510541303770166152679333989086911257626426855923969463321085720401557441
107 1178556622352161255436680239647713179206583100744017464355769845687828813816936207733494976450
108 8825219063528231309589724606284103877326506690098329425818676343605305510361460585159500595421
109 66084641197654449058926811691935869235652646006075945650918439753931721922620803804989134515025
110 494852283074860505108474149527102849637704342650305994391554216459742511106471024967627162044786
111 3705532444853364624725091614141833692376278995322619233333847456875125185215192720498560882320023
112 27747615135856114175114198733782377318309102073288302869729782897753736241245290053917662043320283
113 207778546588345688244044938929817807741519252145261359272766239344037596217629832620823952418755758
114 1555878738082163103389664283848003972853403350050031645181913243985231993269876497953472107037473039
115 11650666959434419299865067548823941690812649186872277801331160156301210614881599690660495401550813229
116 87242043532886673977448666266723211891806648994005204150196291679472260827891919093330589289092395746
117 653282270130531426522682653510436219345833288444438430767318147497337871006266716435891631302420398197
118 4891881335929767929336762931994777504986834320085113016519390140844040245820990976362978111634907599609
119 36631183944478533435761413231107405244110991912972937444107637440702445552024361864940855732131676743820
120 274300119939272082367657747641084215555317103980013122635007222601107843000286968656193229037776173008979
121 2054002838476100028194191782137052594082364576233983258263730013165367671399829768604251030571952231931203
122 15380699291717093314094764418394155076280202764976467938104316254342048350690011090301925052290333809697334
123 115173117714744253603445060808619684077542796921253084703581820947259228592591096544565809074867024916800801
124 862434587176267194160155808604045673358723817351193117495393459338756222845634347540767181574184987201613251
125 6458047085259022510748161179065055070331945159310168413043568193750079915777438029001222346085031405792899078
126 48358881677015200667166355294953733114285339146766562652834972207104286318120173863874294984702634202846011037
127 362118982128443174538784094686705854628507889384703121802691468441907055673868401561215567212887769406742076971
128 2711604418264813403615268614473998840760942579273998165104700397329675664086081301631002217365931060800823066436
129 20304924303982573821756884183729602662412825050224405058894379272193768991072761610294291870860332758169669059437
130 152046496241620395448924844878864490818112151046288756415357052522865695922074835539649032663134849994068715819815
131 1138548298592707995955739443630274010563304858120558372836465915803051164443930318980459584162856476519997552566944
132 8525630384592249856172615777601145686059148580041523611112292286475625011648836655711511778962883761487828854678579
133 63841273615292305192992874739768183482741521376545777290204738664847827775079072868284148752639810717130192129373989
134 478053590522566837751522640917245332493609280798886255449218062482813423240825580263813903462391630697396920566293500
135 3579741168521667954573006332126432195413177508171137807690790494176547851182786024332055063921833561079630671552634931
136 26805670091508197808460802992901638887332081015191289245434421384559520968016850545041176734248120411378467068310477855
137 200725112578883875036613953553701275274806407051004905351840240124029810754213904955737670253664136273113447109350764560
138 1503061504609403762579453604784573192277781147643256745211977549976142602229643761562854432920803206604147363418930917357
139 11255163131373678050628827210097812173521504385407224784552067219059338858362679710060791392072732164623457492053905027475
140 84280448089017464331528197359695250301845237831140763295576386182820665860507420013036546872742369328753925209797866312522
141 631105373345098016033506437619074165818820724445426082045225572068240811169744731541900259841998313820069317040425346082339
142 4725817212603987204951346764008654087910858400360499949494666416486733983085754824251584319424662362747847142699825859843505
143 35387669429225259805010863930010605872056263769422582072863167913129212804787736700044061591643262541283494181911489821277104
144 264988485862765182664716367385027377589840287364641298742550756601114086575966487689774757388094041319528043031260430203007433
145 1984275844451342308391997779796275891796846861086487462925054294925608067837241841492143753544637864874840427515153534976682697
146 14858572492512754300998750192766832047463310919278081276114450475102429995558669761965218396143068795890311241884594368945316124
147 111263349363758533476834614168201345461051509829741634238368263321595447123125259267554908320801833366881105543805569278227877813
148 833157621156395896835720573528652065394466931356784606768890522723809531033183749336487428945697584111573746954281178115292370789
149 6238816516493331160087697204636862016664633412379914426066018394449248078169154218273959412456529815123765937063410036382776273114
150 46717248379059833958031250262546115423116093890757228771907121775552818326551228826967677663428140155466327790726665097752336588889
151 349826171412634077284452126284829691320734947130296152900271003910242949329489233027480964257019740002676139923063794516966125922109
152 2619553900355046025370456896496536361741659268669318365406599908420448197206903402070985615250637703469679597062786948515151680263962
153 19615635414456326600593322420161851135305034141447505965674494909453525442098198980403200415675004466418868479429935304189079899400579
154 146884991624231244635718049585601707204070180189313329122503130830062807022919913544110585171176139953345413219112956003795264895425407
155 1099898132718657497894433837109253802818400519618726882936396627898490062849428773800529043137017745622224299727021672425659456576113046
156 8236211807486094721616520326045645125127981040378765781186506505217588325131345999836853814848435698695568833824937217450861380673013139
157 61674061369758592145017430635478013155140919578394487076527410184831490146162294350706482751698425122096759204981340970813776832775253617
158 461825161220778971401475641863473132103550969384597680797800256623271848586843601413135649696800721057960774137973655775340732978197457202
159 3458220113929126353792878633903589087916968188783150810728439750449046628692358918073162085407500172487425339919736050964863452632898341713
160 25895701145366467799875948767497393970806645351429229819183796791176067588205821413093002751069435745779313795690891266153143495347428203029
161 193911120668439146218187240870630210103107204588475805071158413502548193235866872873719494702454697731963815662158770997151738467631641806964
162 1452037251581350937772063923866061371880981334430009724104338831294304010477624124873710068191752073381955385979246263150930219413604053546391
163 10873085425487344397089928678280716679204252097538415515310116083014182779548852737649951379038894446157096512618486646375450056061874200873919
164 81419389579153480451911251613469496527836967238241201585877778776038080372149382052992734836832089215621458921967730728929169627861314451502894
165 609681313079984524697589119799859973802707834048309911076245816927995564346463917291853378139132678567472276046325611358555630370979839939027381
166 4565390448642059216730924714916293610019128110048483724868729034361029667169667165294341027262253616434039303155421531752550371265481783518608255
167 34186368355721216455539663574767317233584173988968573115997939263157501135223148888721334919638711454813036055435046888558371450409987472548398662
168 255992952738725823462578476197577009177123158411863319346225948616369852063525236180208520554939564805145004724240120926401405331755416587824083873
169 1916915864534187132845611591702027690372027215578921653328095207712602051164644290337263177671433700532506059994354553597201273544415129183547821831
170 14354170270668443331035941051982061299276195703408027921605066305872506915248327690226348827171653414785981539401988282245802042483707402711045088564
171 107486305461512926550054035508932991382673275287919651411875335461854019787925763176531223626547312230587073089124247001066405001497585727603427495609
172 804874516876387211691532833357186690803907304796755899166035810877728915946244011264355132310129814165824848643170578718306554139734402411440553817403
173 6027028142193987653982487837612098875865070148632034639715561736584777226939922057957098875254319906284444179983993589227184169740221756130691501906272
174 45131343414587346741812395813469415600369496274198040622724591772596459120116146031309787815212691180850122725986247192518452619470902232949712793311023
175 337950663303847970331223371711335549939455299019546276273133956052137924130009337849389065493631216479421174404934360198532878507593724749850894130472465
176 2530628210606194008372490140634642496254894808322995505115436439319930124409937416837885847453874835544528562820314445677422461308728802403411970805512316
177 18949745734211107724252244898946177080530636248197445073518721307793811478690504711547811805760575088956939578661939464093749957451586274579521574237713527
178 141898704000155728126280358280198096303037442929259056915901816527404167835353849642420540417339808605805003066459606004404433959793417025647446401941208363
179 1062560019503188158766898397307857620905409820802395911608827148947449280037871274780358502400259577712163555882928616363984531954391271885410070998651250136
180 7956618088952923284673117483463971729754278310702235119198687685742922215677787310481824619337894676550808698636901447099522122655267385846029987223351065321
181 59580419224744713063838565205614711437401645948912287316327563738024679685260803002031837361173235115966132846220411547822290132530303691812834692191204978855
182 446147636509656855611894827678731824521006581456717817393447909113489917420142803659374006381739528953241278253228665304116105358961207007619817192213819480922
183 3340824320358007143069549885750164585156467941210428047581724354448098651786592047407133913694789696665838764071834908103341645239447431854108713163815687995239
184 25016622808566550427908745620216682459121315758576797322085976768772054649593942748242346680536804015826101093968014672178925208744779896492809065718801606197157
185 187328442544092603183291671580129135116603918740060701222081205942778599495323300419914288242260780485844778785399622665828986487289857290025518460773845819453472
186 1402745112900639684464979933301708547458019488531664531926363735200137012460895979952694845191509978574454017780614966496995300368163505599749886225063696970123965
187 10503978066776915834228985152234249408984892170500191169532055285107418868465498031671765836285173419355367914274520902596206661152395309529379807838543107124443533
188 78655455087759585697742291290325773871469383360536325374255200994037638731630963404885295432165162220561618439910534608994000220132448389351518968169401575258560756
189 588984532881922897698160654716959921663991572675581055397505062290822777372559873346563133474472374185415272568468456602529460140146040830314917074894608842479888105
190 4410409673265270532302978485880215276673053719298730193375959245998297685472987051640829394023672702921829236428928140580146255035965503917266263828320270130916166969
191 33025847709198616206949207970238821798296536290881589321412835539823893642498718517887300958361838922234704849529547774922696988545444578947559093913827349066928680658
192 247302789925106656450071294881613175943823963390056972149719873813203721736096221342812130771543511623575266856068425231314343443740036206779593667470327573252272327493
193 1851842545973681260718878642311615985635781067371565577683534609996554631564125685659968940294917431663666095014104772736437924590770496694263158427836895359271477007609
194 13866890932030421574406476086258850349934082026216101748821743408518580004088884351884699407018764805428819224069623171373945703303333170342610705506528725976676314343650
195 103837480426675759888015770837588380336411364945399951484666386257674151772925651963706115353463053835890128015036039555594118577860275746843800909895381066115073403301951
196 777551535828046938868316836178518121399586674320949553698908246968884795770388337721884011421445405456184450866274711671873204130881302504234701796228721042400585330721587
197 5822429323056232745773493354214421400307365789367380498361593549578012343402998127091952911044528797630099563519797480994976338760864178111799881775891872944843321275772094
198 43599274980381608429888779941278103240711348720003148328473516904043188470532508187382974632488253405055143506530311239091638125609410288436168644790792991984081477016774215
199 326478291679311627319927266470127533168949582709435044069221080663416476769458048173805855826909031514115644108696436569267542789393026305134357225701279372740585956415597925
200 2444721270842305953947768612771127395864925661840458631522648170114278187972838385467089627195489058535947264293087462421489001815485825962693324724377437906452267773476271586
201 18306460933027328597335470257808346116459130027999900865711825166302488101045439938136811061570427716938153907062256522797283317671864391317793445413666325777539643449856740925
202 137081685298623466626821980337522314781717141031943536920637771240137859262576794136791730119381198442910036490655875670232542215617800007486136899013940138215747836645376868321
203 1026489418848218648459789521570838881846946578787704246574314651063161667160380166825847204775212579196588153366711339385026986413185482593870415837379302684620078754740766577724
204 7686515705668337035686095570091710875632562211195027049694711162800085261404530215995117161880981819378436354246296080113245273849814271208468142509542395335742669393416261146667
205 57557849704656547938012781265586053913537619050256328445853222811298708186509134650103221086025280409331901581096582477194045375764071228072639651158328808775886550334998725574635
206 431002314895520928774910377804166280054840852374282540253965138845629166960550518334607440260619984239026805887656758180202200823535117670124565900798245656948421768781767572576998
207 3227413748055101075868870879115019663351002782152746394956727144230719535590566731314399916262358433614605365603018253131074300615656337863209618952961415559899906677597438486468889
208 24167386441207540922131227640385416343036189794844469570717674948149501898550389818388559273139406730038993870957467772259351211578722025790466284358068794883705364319349591725680299
209 180969225823812934558376326593269782811356070627511568306225290642030745981110382086500882284488580769336195784052945063698612577247561319701262857466306952093859447991724438242507526
210 1355126288684190538165447470495168207895617198010212367475580589666385496921464918192350077890079446782738310921329751576802387178697753235599829918689337225941714517669108140807904597