1 1
2 126
3 1421
4 11024
5 131044
6 1580681
7 16899640
8 184447765
9 2071914854
10 22993996808
11 253857329257
12 2815072088290
13 31231596904276
14 346040351074271
15 3834662231710946
16 42507894984837013
17 471153783855939918
18 5221887695389139517
19 57877802048389988107
20 641504950336292922782
21 7110200573478469988094
22 78806868326491794478041
23 873469789395536468549727
24 9681246033474556854848920
25 107303597958599019493696105
26 1189316677849894765504571669
27 13181984130680942175971345050
28 146104635379924813928434380837
29 1619374160830140035821153616102
30 17948593988365333817055061821896
31 198936126713267563534374456512769
32 2204940519021407743317414956278427
33 24438812570329185791996809267214954
34 270871506797675721377143074579402868
35 3002247873892003388146850766661551256
36 33275896760169185469036200693352146705
37 368818749218052850656277775300536728401
38 4087861876279083242185230775329623816336
39 45308474021909168967013271513421394710855
40 502183752879460040397754903418008953627721
41 5566034325923709451130102982388848441947488
42 61692035911594985737277761088923869498839910
43 683773593918378445757116850115450424894482214
44 7578714510448805952828415095601733608470823576
45 83999900174142013669301473478514330594254519579
46 931026392342535536322584099183318256537084536431
47 10319180635235338477203643447674101209986626429499
48 114374296860389283994346042834210889849266583195483
49 1267685899172939903361982391785725015769779866435823
50 14050600380288830347893046450312843433170910940226151
51 155732087242890935138379903426589473773917431133503516
52 1726081615063967066274169147178265009458574128890032879
53 19131302961444110833107928144783801454690664280510368867
54 212044870768754265609910117631215021375504290484947060728
55 2350233400723054237463118453206409181684277418438008209132
56 26049189578832148759644402968754504314720139211762019679041
57 288720378795219493720104699525100664349138719177760005806397
58 3200078715669291547515700784338723178272740780765953488269715
59 35468586696967787313212588179554417234923021984980392530543241
60 393121780448830933298165724899658883325017351462824847197598221
61 4357228428176160714759205641566748339915942117564170241436809558
62 48294041489206314345730364095768821480521759500194974440071539419
63 535274769685975807319621985470485189894169732884134249575815941081
64 5932803928335781630132577821784284133257544126536886728024886779575
65 65757185739813273283367127222989243565306531565727548720544051245552
66 728830335310480239517941035529944348626188395592265070221760638599025
67 8078108144265838478668001492273375852219743966405883436231657742220025
68 89535009766923624870000821524350789697205433792168658596357776787573735
69 992375669005316706167400104668163375169830670991702693656418423251865606
70 10999155201941599431194770529436875275788690144399561030614985916440144800
71 121910904242202639591179886845441219706228656118858176966529094492213595737
72 1351219098220195612342187534401210300949627178650759767671913508583378564807
73 14976454015693804904702164267546986562672592198255917939727260499876766821450
74 165993934795347274321457435770438334558927949958843122677075507539277527292802
75 1839820451487930275676809954646179121799698775025337246829542248475518348543624
76 20391945632751695756772125249060469856721243739929069813271078684148212854410430
77 226017406401153338423619655666507189768045521656944115897037986391938738090992397
78 2505100244787718000820201060279286407564936102138534226069484529619891691901605238
79 27765681132085857887414493883086676201225016187098094897971649691872112267728443783
80 307745388765469308889409833973179999733070468418339249123853428926501007240294919321
81 3410945470988886776293850983120572261878706514735198344631820374011809127425485153167
82 37805762265787222543960022388015241973844562179739327988008382911699192153064946709699
83 419026241449369027242027386928751132573997938295568925840581102368919755123322791140433
84 4644344684516012019060000685407346654103780779227319322721142575909249137932069989734730
85 51476340655859455076385245698428821436828004482579248982175589892526415825883916819485406
86 570546293894254014098823464527423510672887511182489734181688122667264999582906402662883284
87 6323741535023329127212485385646071028657422614849161401903484507336085203870086456323913563
88 70090205527110073300973182767139009636071646726520523177737077935552075949302018965898460944
89 776856056438177638855549350457475533961940331342147753015561470331571622955577248957257699751
90 8610408942106015416342013627045851015297384594955914045356810591101897739257142966108333340246
91 95434851200389964879434396741726266419004152893060593170617046348905032066081275431540057883719
92 1057767509636179862821329809288502488821253182414136468126305103347962516916065334620081392420904
93 11723936176026163653643374324072904381665061192139483408543293623857751893125233308813133946466391
94 129944130640589704274538414617594529161852421928127749672440999891848824279655302348954111463608086
95 1440256653944186539209300350618798123539813013080262222278211527226265596382750970373250699433716815
96 15963316072873537089108400323781766493755194358241386807461557083954968845182633684642051319556419407
97 176931978994583969868680517182242140044982232587283229347230788117662796251128343777332942751584763555
98 1961054022111130301940568136045213609387792951189814608181573697583544515561078408581109983333674392283
99 21735657394958333171420258084103223170957494461880392114888816490470219272557635400956836335521185005945
100 240910651651713856123825239715128315559945367748105518259180810344704085707104601222497572880253672661215
101 2670171921863082794027440990451099241053580637816351039236271429663375453251737455551409413684589782582232
102 29595279591927777987896058295375589028510975135934166389473333709422315386867741041316622955634519175896870
103 328024037311140956512035092144890201954172989887817214770219884065681339242455286327338402655015266044536203
104 3635707130918574916616474968755936373041599511865609526354352936902367887682151027946960325141039658777500818
105 40296944242760312934635755099479314332550588710618787461018969733868633188715036902317119642844708188126696186
106 446637657223469312196697441610372976510022608275176747319365545247731190225410729313745902384976877334073836721
107 4950380248395843883987642540413331344690846999904049734756401648588052852672510497235340642672173194533120108438
108 54868335007959948857867945470980225037061340069250057725932769633393476323947773013140099897075496765075623122466
109 608142008388401679498536575945684910244785687615963035021197384341287483768679172027033385342376548326240221701970
110 6740439678241106889686696647585157050144383777944493716401104378241848804234642165861877333557024722792395517395959
111 74708746360751441489105038928061267662560152410343426228218733332563438853276878923685243780263867785251162246660499
112 828046395966195613772353459803981365541475310905638725617115314240678521083714901167317496619436280289069604215932664
113 9177785296539528855529242149976960000725385107261461999823870294276294807619173691263757128681684808845762786426323229
114 101723458201991699363487178175766628566574899425516561901533565541500586794235735360494294652282884450746355225443371966
115 1127468295916000981001834397971714582908301725862033882192125067185475875921903014327572085365958576717571744452563995472
116 12496476041657438765663072449969734743588837025334621029441617080034339204125766853666503106111696240151437316722148894354
117 138506700388276635146986609787819764947300908900787435420021438293982818165359029599757148360271889059864511976464936216660
118 1535161271745486033040832767633638532277736274546121258348018013612966692314116493404541406899995230737941063093437903136674
119 17015206655422523437848895638986862048128368231635343214362836203959812423286903265126067909829661833692556105803832296397942
120 188590777304818514931961354898065588704989749657825468573190755045731657436264609268879194772830548382761549700480428019950742
121 2090276186748579902125498162478832658433887731481363313917113307069445900517806503132449158763919898034573557555984963680154522
122 23167912022686960694758040737716835026023376030015305426634090482833588919607403270417375593380698408499187089005141635183109479
123 256785275981103638522111014428980267906801111204186949018029364464440500591151328174234255868619868121537849786331714883758878134
124 2846120871666023630327520166727574385458078218960430548091118190055730757736488542856852392592619998866450123675776166976971226030
125 31545438052020787015691716925289868886207025505745527960367677625269854356563810681550715686052111105645388788442417652012121769370
126 349638931993557358283183201749047265278679350361409569427361620229423636567214446652915401777120007292077186751108897931855225756560
127 3875279289639292651734359452737654769412459904580460554967537796576879345601670023631362237838645660508350883518004095198930206633565
128 42952280763127221836490887205128175574493830665668113341591304409378002719394379857536143941557993722781191091294777694866715740523375
129 476068506258868946381079913059011127752178541070473434170583484925547193069129257433422497966402692257662550848498595971227914501402139
130 5276581793209755955416393616266930893711740505938868873537987872534168743618032159488932483741723605974677538880745173178715649414121094
131 58483842250411400110574920926004639234681434550528875740518650354139640555705739224452719564531464225150339146187114908876910368089893423
132 648215063921219615743966092763716304407515817889929069229627833839404324244239606315435871343621707552524624344691556380531388184407327495
133 7184595828969070322030579901046290694167484682370806672263084752524757871919802768527868918621716625947684597580903105380468923954272946768
134 79631622433126874361795584395823455755269626171479557248494523950611993550406648875433147623158430310816139307058114190463415604665232985631
135 882609884019319147357457913067038941561588255251019304466146568420064054476969894079586380393473943496072519334257919885398357093855182693938
136 9782548484715171924279789980727867616935340524257809255582095186532773309175916047092430608369560849870742056706610881383039153178708880644423
137 108426448183429135237211181174856480453013202942496780043361064752979973845328029103458009020049435862660230589448742755466881969335715918410927
138 1201761962544072048918274326935625553556539150137612233809520338454337445829976525781860493819695154254772358303018641279248094330186612285075781
139 13319921834703262498130698210478381572941788291359653591252206579900719923222626917065290180499184897219750906370321096909294235440593861979836924
140 147633494163032486549959835029814425709218646182800370871892059604629487791500916401936504155557908788995335212602533824596100215855746295976582690
141 1636319557221463578806843862094820633144032250037914348196714180655313980791168891176638475182965855824781933577413347054460335325757589705982160243
142 18136410768606631193605276840537275328602681326442460463858525220528961251377571338874914449334464481927992016750946838295351915013632268372259197986
143 201017823270514420859380519063334322343222755263119438271511001794751225640568342545772272177492465351395426606868098513505147303414871885878946183518
144 2228013347732541090579664682407169109357758121574081622979257050862242487109196894610354784450157472214121343102760381113147365380889822893268273741804
145 24694543980779927162300882343034632976517202549261665532036051683130735749170756691083832145215826622955423101361008807109102106925959355226789585633118
146 273705946617999896114711485283220379217427952070428648773918886240260034148937887389500331000980566100937535996564360871427459008349949251008632899843942
147 3033663843817591805426734317975601451554190730388884045496999778496360062087000662497461237844260427245168227787554112038409041296523599977422946355263306
148 33624100721971291385288184444838175751000986257323143198070143617017369250480281148715603573949613240956275741138189239917979253195061111758147605534087997
149 372678123736523611442828618260414987674973461241408944703723152459386102610608877334135363323504571273823984821615157413769789618190595618871347984819583122
150 4130637873714795153684554318833678501666160235603729772408240263248929058571628680678132425330711597737075232113361758793495757814732014333093158318892243291
151 45782588665788483781419701216454074978060591333236441016852724211479194924460778544413006143860186556991241774908780659551663058463797003462247804094661052514
152 507438678727785303281276317159585535971226086125614644206040245166582967710206526829533924170301253326270435044087791027792645736037288706045923367327714753546
153 5624278140947840105342819204893051476313817760321335311401238786253200524137416559030534654570314853220939784761261336533944089283406925620193737898618244408399
154 62337590595282352704451563403677796608595957838931912437638510882793625172738267306360154976931862431790805209447881316254372172383769115757205424577766024264441
155 690928702997989515144795645643284854343401756974551333537575784488243667299824019000610950152225544542421561062951128635953037868209813849505176165550735140839890
156 7658019311747538726793726018364086476798391886315956819978780909531104592497137407978624588783687831035078972156276159905404392822590177180809585008920652900564237
157 84878887683537000851427315237969202897680386109397035036660970240884402699475033029891013309067954835270147528261934640532803039758500431248466226781540843962013372
158 940768791656449777484127674461010960657929908142732466560356221282512311859324459103597451459360166718111447737407121143443065478759298334229125906811543272100681609
159 10427162083633183248791942118599724398304277765410811463676098497752787737903304549260268528260066612562599566826007727149390211314457421006448113661021726389718733129
160 115571126596280623512383017357680362484583276060581266732388322144862440539139549954408360953741813490436815803366514088003260026369025841134934051986705171302785865616
161 1280951153880940941829687038677487593573922869868947441935678829275672766592558744920516526754789783677337544476273315856755839131223944236960870752824940970314635654578
162 14197627962568640078682552469685600398998399032112185582162289010452114273028341973590982184038711750928254979572217301921710456336446538782838583035527517557545450354784
163 157361691078383062793226503385436015673441978737149795070269025051881225615698231921700740181246197801465119258225719697288193393246428458285494789886604337123916169328999
164 1744143591051556649537263707852392116249792373885101676401865456616711820706574607411391565442956803064684660523333932097309136058733562567616006301419326769634853951434268
165 19331495774857667445393046293068228787522380972386115548928610846026529774506563102703879363574848788180233408760171477894063146655188813244563346279889157240578052586572401
166 214263739987158619050821235383140593851746861067231714370709842231686456810592530456804324365298686061274231450316443412324318306714724361843328309227383068839822909946781585
167 2374826594276962022521264968522541406195393845713588405699391427805096574066186951362604411282688219421295102689991782341960530502328780922726624778755151668112977012284963941
168 26321772191706922941189071818797644328474369360260283680125170434892536900019130038959131276718657461447286147901468653662781506460479679625498869166652525314174094036510164134
169 291741591988974723575038635127376320135138534008531068832970552525785248302546945684087242866790652953765358364492516160048678719917262881723537216407315854423972147598173715367
170 3233564817610479997023474633193986419803421646046530791031547292985654317928883535939421947245315166452551946655076346961313155668867392510787273081354528132968981113824784238408
171 35839735289041131158448437794980017947080189094929887989121025389267531330341897194408800390637746703318649934361509517525438217574587155073790804481801988195236363080847136845064
172 397235465512561540027146582961132908792096228314912072436451966733980442105185011838877170895969088453280624148906462468985776165249902300041469438838334027894237675517983801028798
173 4402823117648177209868406047608554125261729172270670262521006503771650548455260388905021421167139657207082871022132752932850465912714740906546284878640391728175902887455677890052772
174 48799397557024573654915229835931260763193671276203637164784868986899350836412885604610473873380007006112378184412066428355648640872645729902491714632938026463900539523968256049361471
175 540875964874232864523049610992189609845638405714400618690570911913163175868797408494027857027860450742624625742570879881176763033509130221651569478889478819602244519768966650245659792
176 5994885675315491010687793296698822690649106033880110175746272691261611974794839743552637177090035943187652696174009656061000821852660666191887767834654113377069005014346283003713615934
177 66445278758984054840949466262871081696360312547579149601575441720630886720131989864755542643616874159150819172585315647860775348999255671090464236882072850681561598057092176778285742082
178 736456924864835237988325861350071142096700085309793369413241489580886480541632449242183104344938747786431869243891956422567096640513826700920925296868427779166098728231331805027381979495
179 8162638675182561131397549989677053065958583707473079670420648352525343911128621677438092910465956812524721936094807287146234887974218987251815462044079906443599815669673279047401417652665
180 90471917490374242763423507466401507495494507686216386203175133467599083318740614707091652371489951064334662216215547068464765565211924220910620257818945956727953236658279152625450365567969
181 1002760036319017859035252978811715669874624102096316440469090480310667772119332304789297269880063706515087302317873373141977161288210491435076275464904530683817446078172804815287146061444571
182 11114252005828229598401898329566205066718285814327205162054236121867641067024953656911815337835209637210500276992901120839739512388865805869189839133435426067241829035205716112465922680166460
183 123186598164107629202340498768521423482093539478615416972337286576963334046996760610821545767635444476197246921243504523167132341471722797211318023993099424952900467531696560738287451909122360
184 1365358456807322935551766679851290008743852342813420673630770583803873153663685807638613107870151728591549608378001383435203265905727537125126320661492469121277747063031290302502358294133029130
185 15133169868785610109354305919321866235374113519196226976862387670941695082388870783131708856649600792585459860136740443906842134052321571047548019668936303372030752229977734117098439966378864331
186 167730920137288592781334746583054455053348562711332332896943345860592266713576451782325239816169745645933232511584127337882199500633088736067959201785517186256164765574685393347490520254207904325
187 1859072607658445781062403072101084936797055954086292882759057068402452823014173786934401644064993569041221083752172032971785874395160917782864837078563523885184630385880233458240551993043422577105
188 20605329999484273499155669904041391966445388334979579058895926766567720591250741501274490931651805601960358910440881809321168842414866223110407171138989287141497046642327139434663877968681665634608
189 228382486320648091790536428105028645124123114147916999806947085068169275297839488492914120154946871324946180549596660035514503953283534153619264728993242061930984066322192876131551538349676953174285
190 2531313988143188120598718521279395024556949516192569826497538998142395330746726523466443831599790939016092799475994579514510964482744498638111585320133419665030934317615021479820628475545626867033746
191 28056225369108195108028799415948011762993708007555282092073458679383532959761963710507650771444813310848083778398531466468206001088245763827431562298557463412627425704093315081567947679991847940241978
192 310965682506892419219511923917282560147954593735083298190682083060907947889012645412563664571186575274781966068735642657276721803593078541802743739916018526852084482697116162942057052621279565893923655
193 3446638114172346580150959307929702534520478946370951566449246899327868561853090634121703813538515566514967309277043338982208873411039534162453615916351493648518929604885437220490311065714302196036764652
194 38201367412309908959157145853518374627925402767427123299403963854724532872497390854316523395232934320267867250751884862798877466921598468915911366330488033805897638245718229906121934786891781109747992319
195 423410994664501070634135762098611088981054811408501768196906379694161041582143186850781730155292102514984956565931146305551221997646924066796830149854159225932981940726113386749778227306030283912506282692
196 4692943801404670220217211287800020609653407825158856780262593490825916139506709655909919889253986563436440019835489254166385595591542229657687323927600858681180782280842313693506102243221092896099567360802
197 52014996777760796065077895329258077680153012872543636502636965082950408835059211035864417406930479629117920479530841231483368055632231736060037475635530853438102848985690184743061021363247287979578577721897
198 576516575583251248883939918129355816462223212158627697246966058700283259089564300663304929400518763700022552428869485966910051232683323681691109255480188289584024978206054786557193595560982429668928310821704
199 6389914111546100357264187452024101117331783819534127852470232037296204234101284255429601136368903994694070359202487813074434779409369313857499104537627106525582256386144334762169148159529581630768558991510992
200 70823639912916662715885096268391534251108659641620446191420764472686858835868694435730033050082727950885754052824051742828182374857705903074232694449827015785489007247723743616551494873945795492268763753630467
201 784985194315986863646121749270455228125987114720550694004686719687467287458316279943274845282711680477494905261747135393648612581382924208462013517410803796487069182448350741964303549044812032249440950487729880
202 8700509548125132548175942721078367519490223526033171301832689672470125393123099995854143125196558837537752905886074174686811816671389079888362228569976217036795612863908826851113113616007348385770959625897506187
203 96433495746347644224530893057907983499829343176527615096454984389707754660519903495232366505836568012406057805310766080914984931589298208036419119878507797901738223395922099411414826566360034077549213927442221822
204 1068836146943229927889437313366279097156196079897950634506899343413722997497383626788381507476312017705004177886279829086717719507356973083552623726598621309912991213582892876904949252912934316147280842782247655121
205 11846617196346092840473816096955424294396103135363363072979743506909056680490311296815617705135460907440170519626012302769631179181452031232707673451087416029095434291703819960399821603801298646179723051674356295395
206 131303885444114842657841390643197140617555512654119813815747250237664001002311154102996180464133163075465442237508729325992698833594228620221568608215540849805940776873904967362633064953807618849833704735729179269472
207 1455327714821313379498501180559270616816647298646024884431170403586674104514943204042291257154680345572468553756933627670260043603054959441458482359008720110477515987473763302508276097350736738252481884345220558694682
208 16130358598020876320805675435961694520028128460196023595998392411875446133997562614577969570954978342498435261273523403421740634528915361746235758334916455878980844604445354886261014874614068411233172363341864058287555
209 178783421665746409635820047959438933872548259567771928549992904219481101100924257625657875749025029292975332078139442237922387512925685759217101153915007907327056052097712691631930669915521530266695920284035726589338455
210 1981574784483332211076955213382552034755254881244765528856388915672976125048355506268377878324188165709779751782510899154136151840921661701635958990617960656498074661186195657304571923975706966305804881879116774346705206