0 1
1 22
2 339
3 4532
4 56357
5 672210
6 7813303
7 89300464
8 1009144713
9 11315328398
10 126186563867
11 1401795991596
12 15529706751469
13 171706382611786
14 1895807080277631
15 20910172869786728
16 230462261504563025
17 2538687756174605574
18 27954388355303380195
19 307728856208561194660
20 3386862092699452025781
21 37270240414946663712962
22 410090703726466213337159
23 4511942214287645789844192
24 49638920143536525662906137
25 546088567869882005377537150
26 6007457816896546385703294123
27 66085904548484772480736804124
28 726975898534314618068901850493
29 7996982471885317833634673761338
30 87968787894801352654886570716687
31 967672512475317731700666948903256
32 10644524402288517870535673994945249
33 117090782545653879156078174967028726
34 1288006720966034131375023194518030451
35 14168138834337107130440592843843050388
36 155850046407394031917519317550728276805
37 1714354664318821178954545147111539822514
38 18857934538206927591396008702372841261015
39 207437545765875360488528244954421498554320
40 2281815130189422221239200045990657498491561
41 25099983446201990480554351790829777769345902
42 276099954021168663661483189397577049262673979
43 3037100583136429447279397969217910886825443852
44 33408115125729317096098041732924428698179355917
45 367489336072851233465275774588700693775602402090
46 4042383254319993531383612053550901575949163414943
47 44466220257668968551344360880250283249738596787784
48 489128458515550971713784996092042486138379468316273
49 5380413329120599230043611168526081639882830910274278
50 59184548903922899860015532546613710365288246672149507
51 651030056211922365096457335557519006593863124433014916
52 7161330764481309749151322511497315695027260330377059029
53 78774639578495717105386882189406708870925671346955605666
54 866521044717063367077034380587021837122191886578665703271
55 9531731566716580869189607598485798973891195886641626234048
56 104849047832513460211823518879572782184812863187805530070585
57 1153339530946696627535961390045134121851918244625453603279454
58 12686734878726051424542796749455148193051611933601566737701835
59 139554083972485673843148535915676027075397912950124355692553980
60 1535094926149335277660056068445791515835176771111628399535197341
61 16886044207258630977343994139890548545406817137158606833107298842
62 185746486436772484135450954634690769350754394225136062298591210799
63 2043211352059917672567296653748756346813094855638465277245740403512
64 22475324882702457174858952413373582890016099385611379270050890205697
65 247228573790073931136397990324207516401054592491308799187315305667030
66 2719514312333588460203974003783067517329523665783698421156433111375763
67 29914657440811674803872482923348021386060854973802993510574244142851444
68 329061231890066036775627463210702464810436290302735109150401810689342053
69 3619673551119827315996143303748720949425768663225634725460872775855267218
70 39816409064950907767671506008683881135773714210151363420122538972574062327
71 437980499735522443778098003435106298030240437095535028866575382919601926576
72 4817785497259246548228769536502838122626503982721390506668560686033793892809
73 52995640471199709363873996891264570103242484792497971903967254858160738742606
74 582952045193980781669474221721777077170475063333575006041114208495411046496091
75 6412472497220060427699098486282482297153688149864891300589760653578657492937708
76 70537197470110839339369139727850780854918271098878697319660529429450298130744365
77 775909172176740629810492988036306394093922599164985904041870503721789738675376394
78 8535000893988318104534882476638952772551721543856610080926071127153846600035902655
79 93885009834224868562839384108945139998217520656026441786692721527099991799376793640
80 1032735108179300509494878640125729815981581396752929536240013373141444553591382943121
81 11360086189994921246872828360801694183806904721018760799574332365250896870510267971782
82 124960948090125058855034418524167965685952026786428935467520251413164668715510842147619
83 1374570428992823048520845056208642259858080893496489661914530868637584027665374768323172
84 15120274718932632742653027237837421956939758619239529770416866399544208418703883536255477
85 166323021908351593840573152572550498314344295137895892934989431210598373740900958717731970
86 1829553240992608601617423501948766335761842849127051098604758008019576184891416917870376583
87 20125085650924623172760609110642116527812716161279455553121261380373582897718358432648595104
88 221375942160218283340118304930708776481399436341130128605815049044978247608146285528545727833
89 2435135363762780544259314191946960498699070268288883264157004292952520040021390375211739140158
90 26786489001393621406996558813089877144919184699469339429634925337852220862287023479238359655147
91 294651379015354118838114968557375141867946325680495748101137907902507710535763531517077809238236
92 3241165169169089574108487227038218506738091934376117422665418933206062897320826347942048786246589
93 35652816860861539450307140080677139143644470093262605433397840173862752021016241783267717906839546
94 392180985469489367034288785553502415136292841546891170746967146196363459932279071100801261583608911
95 4313990840164482502024458598416957642948850621183822968174260989476297680355482661500509537916761368
96 47453899241810103239447300241213982684034391746366213375940535375905613811188441074177704431951098145
97 521992891659917501371346347922373398417154588516781632962623261391700293616722392484947147563066513334
98 5741921808259143440984218189298264093730910708138624249264339022332835044559416101549204621764579063475
99 63161139890850985258021666979498158720177699665157077035483386928764910452036155767348079252211184873300
100 694772538799364097095800471952217775435056151321785529739437895201975825998494803773049120349431662528901
101 7642497926793031142114302272896299765890429304580102285928328091668424608185328947550599176262723641764722
102 84067477194723551155741301653234531313633215470704816815572337361612782969633035421600952349696081858684439
103 924742249141960731453026131396581715560673315140342518334195452996881275208656710076469038907468831742802832
104 10172164740561581395902261951050413840053070026244483968579389664697998620554584327703538947791741470258305257
105 111893812146177502154276677507058671991669078766295053789599329002273959450928753599692497630155097353668996910
106 1230831933607953378091857820941678349917042334250091432767401336259993964595103223136409626705181400173363617403
107 13539151269687493994168950977270725513156925419317772489095885563870414736534011899559333913358521435680187618764
108 148930663966562488617126580325276089957281857553029631209290511504050324632503485385844769595997114261195018273613
109 1638237303632187812238537340180421864030545856607599013936081799100535411770752203960493655125118795218431192293098
110 18020610339954069434225070394803719500339567810877773718367989200986271477688522247667032974459681585951778112127967
111 198226713739494791773285051565393546471763753025208987422616596589189623505369340016266164618314007749222080408549896
112 2180493851134442933480609784999750066933629340121726673813332285781703701560768336291706165259285702457543777494920369
113 23985432362478874060082501377240619182223747196094415909263052930825361696168118969443038471306110269120030867250296486
114 263839755987267628995273865087593758572091814795081954980424764539356981194804714329743719865372897110091460570600241731
115 2902237315859944033622943315467106924834054727850248544612921868342545917553369305466131686327269172848399214060571305028
116 31924610474459385287251822866166780817502960127187510309368136219067143400715824550375019875145664832749209075549611931925
117 351170715219053245498965622696063426147159426365740823952057463748198239805938035398713684780209041094528859213947087090274
118 3862877867409585759202186419002528384855768609756574747864695823938057604860931715610381948458876564962976979264133010384295
119 42491656541505443820932567163794457811309574065189727701648163844982248392868460291913923820003428986324600153733696150392960
120 467408221956559885787926371239872200547574269580026248519221880548115447247038669003861354295513522628465160221324059794754681
121 5141490441522158773728535143143659523008668604283802684120177312055761030152209948678571674993943707959392425103474488419077662
122 56556394856743746751504647050620777288978167758349941128591843440825316388245285382433956365498206046368879560770145858684021259
123 622120343424181216190477201365152730465822350231674245240669421914774089242544044472173544700854265339918250995368959856097442492
124 6843323777665993393486657885483273477420545891667015840256636793588079999000586024386037232619955099655993585813763232267597155037
125 75276561554325927451484506104048755789998005121285967383697189949673400564340761428990219616506670114385096697617610437445589861850
126 828042177097585202951379722054398293996954058837735986347662571208043572120443405642463248634278779116091475667369166347011114298223
127 9108463948073437240345578181877277076422302667243818610840236137381568624556499227368523454972334120277355750182401639523279633522424
128 100193103428807809706844569914881214580291793499911786807370180343941969531764650201203762936178688584466228060415356104681176087779393
129 1102124137716885907279635948377542694300381441780867911586092646445319382177926975547657181264392299104688583128875056487721261245126038
130 12123365514885744984110760866663764308641569565844253081087184412194174942691434978899202554183416943308767678123178640385243037914680787
131 133357020663743194857496493009387764765756254874324432321080350944501218279798025734489958323849463168912128572972700909391594440753461556
132 1466927227301175143690686410911956271388910720817869942964854439672435752360271215762976208621892299899933301223561532063513250167660714149
133 16136199500312926582663350422501045857002753266598978872077163470660172086225791849713822107027880511339788650861831234597214471788759513426
134 177498194503442192425823253867267719400828168633408043588558915251368923430594773201977885101935246040577823584808658052008678037400819594551
135 1952480139537864116816266986297994633199492916574042687439829004357914401593456793196434985799712305922025156013845192592362316457710330168688
136 21477281534916505286036626399342338723517486575166903225563566540679908368383416384359225384068420509394473216334862265424377267198740934045705
137 236250096884081558154864406793280908025276868269655404791002811889421791659060945567742047175457871802697308563748902639174054993878119047507214
138 2598751065724897139771200605930211444810721678508765207179459570319182105104418020162096193421276254560556813221575960419678157666336710773065115
139 28586261722973868538024743714865297545179347483936863314801484389795342330986581261714354916220749203421281078243483884624717093087547981706952620
140 314448878952712553922604477260582046215064094486029064749435761218023479039556264464095760565092303719899535265057841497632393704691055964000420461
141 3458937668479838093183307621042912694110435216648108258536748836840455976624749892584318664643238978545691018176463403228123716629421665504590310602
142 38048314353278219025293650800884121121172628801543499214247880912782597400389296742653715038095151278322987991105087599402949991242186193491561358079
143 418531457886060409280448294565021984220561648164292958319475839700909224664418647732176805254008044416034015478700003874161912834100393533144865842152
144 4603846036746664502102676326257615041527479980585738277216227433992406697389696194065361162530195132131977510619748721770358994810258979366122493604817
145 50642306404213309523271400277172751177612694592671246934994447352175715479935386688332889583890246404055841818874714443436799322569077638830461510726790
146 557065370446346404757121088555612148720222958969208723369866485500006804748479082005140878865765250455924761061756954121686275837234659938932636245619043
147 6127719074909810452337417458165428722054319096259896013747951857508666327986788529538085692290721296325089742425433058926136941276554631578757416659906084
148 67404909824007914975784275912249276631652442439647656604662834568664061413882822844812340645006932253713626219587693561797817732843412700238672749735045173
149 741454008064087064734208506014178528460616325882434626278774093343854530000936243452206260828559947734925901099545300703387310458484608050209191047328038978
150 8155994088704957712080945333991455697166295257077264118086378331490798665596100215248802967467064095609717714350095376570337411321376958306786612327850513607
151 89715934975754534832927612816589947741625373206813771131109068084065976006243514665934215394416047796829931378239180782870886914060685868331982375280197573216
152 986875284733299883162501454123960905740248108306662409099471000426063261546169959710858761253168583868869859630778107006154837428775366674074779905120624427929
153 10855628132066298714789897700495341807801681215626973913352351016697396080827799943904115498790686835815762338620862320033696897483102132914499379151577624890366
154 119411909452729285862707928346502934643090109565926212352941221279756958519665242479622653455811502345323743687051289251526794462767839825617786602166189364867371
155 1313531003980022144489939640939965679132164134777424330330876314846011356760793212049268341674039966545218464957628747378328305127039363692944637165629255266952348
156 14448841043780243589390555483367089654919188918969555589227822509455603428724529690729305257416952748578224651841303153340733496629068189619630796425762650938239485
157 158937251481582679483305865781257723679834145600008215126211511973207465750816261463521186632771401938829733255034041366041606420589502150118000795322410299258164154
158 1748309766297409474316442567307592860283960141530835195545970346658848747537750355022723685797459245278349231842573942126387656795292551822686936227083565588110305935
159 19231407429271504217481492590093584661569837876285145784266823532875869217145425736641885613750325640618023086642794761186449161621032330391585011930490289393688152280
160 211545481721986546392301413288709936864838427194704272693024256618662825342441057754196142332927223640086918868297250058410655415380919821956416719508785675389300326241
161 2327000298941852010315355504557253350213784383586288352151980404861517190397582632505240770381130942945783064745773781634365632097287781857450692263222254211740945863542
162 25597003288360372113469230217181339209956121695005502693901493109926497987419256935230314112140519286117782283377619754439721449578050361903613248611765106126785933894899
163 281567036171964093248164089725407150170353286449511176194754093460789949005978610108914780337720224608435612427400910276111268266270942425545635105241924892389628681601812
164 3097237397891605025729825445670778002760573733380228110636996382081477208220698981769113184550088213836191771405949440032160818542827405296347034024107082356087480288454597
165 34069611376807655283028243571908952837459811726667350596964571034998551443667162964028649836737605227708149691769447305843490572021521560358071555903782690454899894061991730
166 374765725144884208113311988647241639668805934269219587606271168041802483106254585920862386657622663299958488045899012236786848718059029360251301964171560419965974999480779863
167 4122422976593726289246442349969603304010849319168445311986269941714374651976126791661864160861969123034159659354379062030494994949484454671843884588090108865298060145740369744
168 45346652742530989181710949648465198485351214848509137218387266104894499874196005480539529030506762308372483257768116679079478335783780437478657566891704764421584520313940870953
169 498813180167840880998821116523513680468718342034850419694566301122130528235824946464007005423775631055430521908630942175838477181135507448219446924885730982677658125637271431918
170 5486944981846249690987037644881822462194741591993353898978680304089764047551425500528654548367143196986479559683059881777972817962996896459789270679444679518217411196974002826427
171 60356394800308746600857456998685422900452876148806887147473091278958030418724489221211819941683469080075460216326613586895805084568201177617909748498762014719820931478904094484876
172 663920342803396212609432370225422658435467386731915712691864867540303341771239851156502978635677322797254246389020384788323011231685649887254504206623118773121437614142899326861709
173 7303123770837358338703758818398713295034027246811392472167800450717456816805802120506916439209723888933082292947417304032599333776926307430386546472761516267106989002703828236827306
174 80334361479210941725741368969738358663325387657007874254304100220084985443441133387859150225045149588065866215545450881350841256823964640707729086044074307659778029919194499759260191
175 883677976271320358983155234405942044640187967763747073281011464518478523546470947764715207625402140260627245311325791889108879217637919088399179764967718265888662782963949322655256008
176 9720457738984523948814708984375923285790937273694501457960457006483613228360128269397983725078667502142582520933195212029129584665667892203783285621708067533399011983637493287845313265
177 106925035128829763436961810075419642501691267036985785252519674245562541266752993715266752505459294200595253571292053873396685467888722025812191696472893954403103560008919548484029461094
178 1176175386417127397806580000807891958382531593617613791497353594095130319972615592883045729796803849631226705795301888529228034630486450837657024365207474826720028557271276161092065306755
179 12937929250588401375872380728713018669119268779479912936227986954197972448005432817834394645658855253366317545185657271976187579378573548227485527450125752628207951222355039241832327591940
180 142317221756472415134596193774452862375603326571768332136564635849390008354513051365145474045399511046488260596586788369314786688430705304358831678816526711908590125929830580761745515272021
181 1565489439321196566480558177587858742253967552269365972206665229168988583311269887968337278044611447587269539402948738260094309278030775224050349886110126885152917382334408993221019076136482
182 17220383832533162231286140322017464213772290754802340243908951399464462347716979351265606566852460532067839912288801447973144255250168202529133283312859616940465513274233294000253054444831719
183 189424222157864784544147546490600250743324379741540259080083536422953789275230857532832844302270942721611295654424976937194602455934944248504363062604506226286936064840118437309620247778321472
184 2083666443736512629985623034983867913311201628666658981057599468883249309630292110212450663860131384888650875517851749562840234668694508759520953666867566019625464190655061964985301592722504377
185 22920330881101638929841853573520668287500285527410977841047038703561803426755234631147272314742653353382591128345360416754177889986756682144019523388027988492437378296991779435848505485474056670
186 252123639692118028228260390818312321091119681698142588646824982105948325860883752293102515560418851844068009926277619393399454601114768518643043081368408317727681136006626430115538135149142980683
187 2773360036613298310510864311078115291431248825852543134277535254099579489802330646027987831950604689939624335904743228110022029128980538811777648666893962087786687685414909803099925298366148513404
188 30506960402746281415619507518472706281175195701761771750352571402568557630486512072738747437744630146574878008477271356400666686632434182741888178047687348822796832228573013072509332415594686056733
189 335576564430209095571814583476107273696378821658449867440275754288039599876638632531573272105494760070235742100849493284718928896905672781535544233830756967252568414549193743696218212559365305704858
190 3691342208732300051289960424420440047487780389755511567334213048046719326173320955698882395482872988435889839668336717806765581860272706942517486575421993691426649995888711653821327754813470454819247
191 40604764296055300564189564718090920816986491099411131444605781535540182408148898495500317568891047894101161662318230903554374116145639623656589269758413561048982243508261838999260033542505377797796536
192 446652407256608306206085212294728771343818656590326479522099100947152165051576827313004383006437087005563765733716522023381018414247626828105312058980229097175423169218884416515429821602837536308815489
193 4913176479822691368266937338407845623637743258468023543794574142868355084062856651343055331059892438424809322778060896999984271883442039420936037638506480120293520013032110385055581738869902218185724246
194 54044941278049605050936310747812934970861080130943717134152187831149356072655515571973665585571492673581765748580456999147761078032267837830662146711230523672952393036149313572290122977947825773925973011
195 594494354058545655560299418428555349566239115742744553694969044219422517982923410549310776992587826216670328819652385730425613154972170198858644153634412385016703961579414378717396826281865454974968679668
196 6539437894644002211163293604335013364322768147589099412399019311027884507281859430103222191328877342841540861701594298000933980871937606296571274043394357289546879447945943005455335925460259457831076067045
197 71933816841084024322796229660652383160303552618831368110424091018220624055858069043621873259900940806922287436210719272883842596312181368877359433409450922792268705187339079989079443015433443105229671798034
198 791271985251924267550758526370914103985363902769955245806944029975738020420499681979732039101176669161467865458292880626141471765349690134797754855275223364090023840026263419950116799286210607042938481267575
199 8703991837771166943058343790909958257615201522171989276614616559935607471073983881776183896051073923058728149321109973879201773322618412540628305319140640529541938402671357593926259031380292601553748258871600
200 95743910215482836373641781706648765743976805477511734624666640000911596153401721739531074584066857651906662676771581622593260052548315887731771153426281747474028126224419188290727735749940328192737015266057801