1 32
2 1012
3 6105
4 63472
5 881525
6 9369586
7 103514554
8 1240234582
9 14225843633
10 162650777241
11 1892744068404
12 21899542776792
13 252729477468682
14 2926551718265169
15 33872636295144537
16 391738134300447708
17 4533090717583738087
18 52457739278013702316
19 606935811859423127879
20 7022832162535347041497
21 81263465431162407461039
22 940290027672163551466687
23 10880082345721052802184914
24 125894503677460957749338349
25 1456727937215474865413886590
26 16855831972585629637226440067
27 195039672696775020327447465082
28 2256811536540277205029633874662
29 26113645934877347974953060684449
30 302162065516483593848808231758160
31 3496329236588715759380540665963671
32 40456160146440721351583126704698781
33 468119827109302237203939752576809602
34 5416632994431805010131362645737075841
35 62676072540911904085613575612041745262
36 725227300275868326588930307530873289245
37 8391633637989400992480536604749800252770
38 97099922601359493582170321977039867090539
39 1123547022196225688474165582172966103726805
40 13000606784745196640933681931000866668304286
41 150430532286045969058788890760957586613391992
42 1740637604158501082296140918999601837295067362
43 20140986167577183538028952355583178509781487966
44 233052142942395461479191801868756662129296574605
45 2696655510160277135198757703536115946644230326286
46 31203106949216975973300540323241129769946426035278
47 361052377507955818475401956632212693573696365539157
48 4177751257743981327015960347805406450463903346431802
49 48340924084970727305253190090009589880863327564838411
50 559354733495312398605830705491653427441684737044533481
51 6472315616734842931865942186351921394515631357001294005
52 74891418511742204895787745306654390607859322180838604973
53 866571548550588700715973812736127720788310221431430144648
54 10027133464417410863759817533737812489006396469449535484549
55 116024355613148361099673185919260738235922128996893898643533
56 1342522381218772194832828224845353689313687852799612605042573
57 15534379265010052812046828913244206417965946832502688752637511
58 179748913332907234997871745661143858652150631915884008007198586
59 2079881744431027271942493110618151364954773052493771339300919977
60 24066393451878409475340294496393458393211260336953816503486152000
61 278473184993053187978213867653304756379110633752480384156256065394
62 3222224173939252979430223190139559539942471139261984337719183798825
63 37284482623982160911794301173262370269206139548340734142869466951565
64 431420214577607287987627800985479564063995462677957052035809584838259
65 4991980267589139024778428266982027230211201147932214190708873236094950
66 57762399975619452243912080565733773883180638218317794922106539436700682
67 668371001505338526451676236743246744120092107405191936969309392746063015
68 7733747140731728215488578147104494283220309716706556717035345327315312948
69 89487492279089325580826729765081013341365499527773798883641552541456287240
70 1035463292072721308877274730451366760147668705649195031224629833736728848938
71 11981386470035396025644801522582580040209149749044452678622580327836567464833
72 138637093988132781459669550408196590745059681678156500749587089964824582352219
73 1604175266154951160311136711329754517132346659421710472554331485888459693431055
74 18561975085568278170011566236354436284109260523403865930261081838392796141160594
75 214781343626561607252679096406734522551098186897933954966224324970597787904919869
76 2485243372937046833858242862987054114537561957488867518789354196324167429116599982
77 28756848795333083712558465340740919206798007868612701276089394076024690180549983553
78 332746628214667522929339717751977814961136778105967604221083482569100936975614448193
79 3850224319647945826185464248865361289191864599967333174576061372695548227502505218713
80 44551097004790124204136765095741205379981237923100201731418918531571205604309529741555
81 515502495322585355695826658752075251978737749375306447226035757502518268385075638436101
82 5964899644451842035313372838848339882151666831727801465455371724677021840399514560012828
83 69020088343349030303195153724759381270470219382036550756765794023233034913093380406627762
84 798634156293753097041145604800909655094550863490729585961325485628978792859624491240977243
85 9241027227118822452124360052776180583210102647251412520417844339650839232170863454265987828
86 106928289429360289440377222887264078154085313713105847489128064395531107840474646001861001786
87 1237271441721943947975082385107396220645888028426060204201806857764426926057856463139681411953
88 14316516505316512346764791368043471599200741968912875897792429139816621213938338730438454732623
89 165656975450551171843507039873677516282624505818884731238947151074239977497900561472184432940515
90 1916823377057798834858533320599436875796888331108097455622740284552157943326913839374260027109274
91 22179638671068346203535556251041112833024546846609483384585026939851877186660750375271356790177139
92 256641471231554609960834553635881723465362945877977549697415633935837560755929706057365741054881041
93 2969608555517748768704777270793089466672637179144946322792677873437537813313374232309087839739955044
94 34361457369637880980389260276629639755838573895689981962877515955082670946032169774567272879806730393
95 397597774417640605243028189413581152866741465838430719587531636973738584487263039027645171023462826974
96 4600619482500343027339680679344680647572168340062174778820109466670272736981437796050656923430673903271
97 53233948941899924789828403239142720341741993319058202828773852192089748214868277444913393643235124815582
98 615972116522157258597022296785218046362632559765041683453367807625038374012067205794805393892053672597215
99 7127437582113074849561757430012755832346961280989887183309260590341512645507785725254269653050476721296413
100 82471860534437883517191650012182665670352940249674869734227446218648556542971387949204159409647105064489536
101 954285141280086380009613148595196464827818429370562200262393554081770340500206483211583838304496827760908451
102 11042070895050183463309195994704914299109011234253901264578327392291217109246570258965392759188548244010117238
103 127768236533327953068698567049719336673042228831870395267816466601277423807083612944763175949126434704030398927
104 1478411289149964113856611228230262807854966463151802663429519575438471409734427716017191787909079346657818417710
105 17106755162234125893713991418278968197557475278050386326424826154342829798402761289448193624778530842610790374462
106 197942936670134949053302406371676549812167249377075418401009052396510982528966093161907411150846125642240000601472
107 2290405503908550759274204408651851010930985539032376414141501837436177507569412606246976501615483473675990871664248
108 26502372151206328050413898021004018775537507963037638683402669352563035843937779300889702133961572021582708050553367
109 306659990312824779009371902624071825239679148301578201072326695842890652650319001876980970112489591700248384838990825
110 3548374806682400437151387863240660595018796304539803432344961668266502241386049381268640725788854473386242789275125380
111 41058384420655210486294961142462162505633800934999394370982076729194419976857205162328595122648287960773055518355803882
112 475088180667829406934379042661694365161740775560667852878765333368362681723513198318339816065566798952411037511185732601
113 5497264020371950387515599591143151019267891829992458707077579919082422772184902457126534896618627108734153133276705174585
114 63609058148312550706535092412712574615618080955272909687366451813217812530724778693275430770517314393239691477331805622674
115 736022913129364904376131504968199448358215053264992803573091684081374265119136002853535691926053298824432552000839302603458
116 8516550070405466032412445138767110224660474012879027550941897104448994098941782803260007821851926029415773177694123490746848
117 98545335760457555886237338310387382037091141850846760310749495765496076293474087299776772384782692734978219216653132140237040
118 1140271955176677923169890552602952704458136066990583882144728417136012782226823150034553046452474042480296885753058554377930048
119 13194131632196153107466516932108836308474637972959287469572082978612180113223439036395658388081914620425929441672865996565522452
120 152669815948201354519377755466334382140874356206060191159793083353021551364016024251519057788385539360909267464702568162381466265
121 1766548443762802281461824603114187674076189888346127501450903910396663391843738414588762079973800545639872889734939787069063617381
122 20440801508659605940280707543025783842904831690061591786470091617579082504103594859122090801819750544362260823280753216723058472157
123 236521318049131937243880435007481964842029002030815117175468344807247719672549488343706616250632469724621608067522496996356795929416
124 2736797471860339598884060576899739434255102423117837739581990621708587414148591131842329479267079115026743442153427110682069135147210
125 31667591165821493590570482776022611911395429842811885925835616891888690544129832602232582118071531455437526786578298743870862948644399
126 366426942642539402841324726294846506857929670921907615131331881904828825481954866796817633628977572947101673950805512890931879317706545
127 4239940562301868324370593219957221605634830010322325141624257922346358417533030918921943397538874789461408884367268533590544254439237577
128 49060518973327476519582745915232586963524463264892783321928054733076319266879481439772792002238988046078584848153345738685329083042252183
129 567681194244265054357688027574068264522397389751772860403415245041801757727387291065813152601078819459038027664284369984074777495703938937
130 6568661421494496776112026957703890399020428535720991535769867749183021322184626616676353964974754461443266387794691245245405481936298092250
131 76006239607198322627859783866861815732666744394302745614618727588024449142755836502028496059086977224306082667651690222166548918923314141272
132 879471187283767196317942329063159393609438460947443937609833037821206245018826267096690961743996944048248352559633171722855151407460583705289
133 10176395691454075510656899774653552704393826624996033155486514408132677394642778561559013503086416707277902383798731455528637592262008410703206
134 117751474711622435198733802628045462390525877116505747201858788754932849853354684074841317818508988216862923284026209161702700616538198627480417
135 1362506944222475480211343725015561922095100867105809018896574706291349365832541376113110703147110138605467775774774289238429425131240620948931194
136 15765621429378438144810395991670416717063180710677885946130911420972724178550058422321214975915439755724015929034363553388893803059252058373595549
137 182424625509939141219666715109587507548227698889784645933420269661248277213877056676754446151293190709635999740746864242990329362022204158125601425
138 2110842515248290956169954901656440989901194318483551144981698893704053995074047747743069642729625636352265033839624156321310393516219351325209265793
139 24424641748473653707628886668115512569864051487875759023319167491976978729217178471735806145799131251216945098256616677472398222329107601730057624077
140 282618490120334971841247194014845461659175736433002368311708123184867553558362187463420253156729693870573293547171558413694477787720913561931634475482
141 3270189662572607352704780213269803326833166878040990376091284248547438139144003330836063684680942212135731308460784899081743960718417979615489269784249
142 37839493179102786900227936380537237010471227468499536931105395669853211572489634482854511908344945507948074546559014788778072130315751463616749323025080
143 437842263535555949364926545869928257017503276190984184905774156360246410563582671034327304982753221093391002831710712034023754308625701514507603418005551
144 5066290048615412473973005559220123090465611151448433005897519046081740617330486801503915530459528488433591142692762759947697192575734379451816342572805036
145 58622241373953588295016045005984394440394185287686106720755190260130917787645493708327415861182729858993458372235409490836149645820068482228339309007701850
146 678320260136955574102734246876481227009427278256436579139943430110566819775161125490929994333144882022071838576810896822482051068969374565352800633128896561
147 7848870403592278735992118157500179372058147736345781240427795147735361054699818908851243896548073753031054746501669613686288021988491640061329028414303729031
148 90819588080634023324768886108463315515189226723841019170921119510547457016668810849046638924417898415866212990101877812832887356494900157001463122742568072021
149 1050877024974319663861406088876181069413760965384397255919019907841620008277427262663744156239500858653490420330285747669979252686524798188542031685283434774130
150 12159739379553099996027431408152960959873026036545328577637037125066670623777599176874455330027066586771324169161387812963195240272797444855476337344264966535818
151 140700822517523069517074614630075440859882309940795043551217902658273223377519670246661660415103229394921177988053674543045607087494061368593848921235591276637209
152 1628054750120401389076282707044203259920428550234975742325732767060213226731336388682463439129000337088406331614907029086230426779705692676951521927389362739236653
153 18838285533544041789892049495389930302856238010685402261044788184174133139121983839180670990865997959561366664979137216634393571405290266736850368091123395198626559
154 217978542685428609769350961176479699040622496743651186969593901193044547367483865606175694091358500106519222138815628020985832736630264732102071792299777464936533060
155 2522238288970466866835698871669327420831348175576291400605230479619041001163673011396693200985819181584641056054174100152195098341097473327108212999386488821753374674
156 29184918423504687269739901265571086358961899053199706967707435931947122594487988496129001062466272574132921898576771967977087038732805291172919944462658061513893866709
157 337699838715197878287607302105526644494777680140560794078956454808890008723745796657405872698448638585714620334197454631061715906640627149078223793593325085411834704219
158 3907538113124386821628638256856251679849503106177951849458216645717354399244972748152893129677474141432972505436977959141035125857857267323711700031452374596674662943571
159 45214277162852942104085062169760640581190450320839449633438909632576016574278206536481279798546606457480003579590536011462789676904011525638404553817809564883357534526171
160 523176179009724446820865929642339976084034231402319239801391582256784830509526726694246241251868573911256000866907595484033802971524064180174074571501441254004477562029345
161 6053692140147539310336671322561908285720713322385054913244140082244229053448355432414423257288570821145833281618385314923971277499884819626251425763986352365322325624061803
162 70047509802626012608774189153850237387623131841156342399694377172590788787705877201003581642212501196289813945990590002245646268272970463658855599740393105991665157261108917
163 810522490400280480509691795954806355144416339607732059315571375810907208744660716165573856941701589565975726881142719342879453892974073382555985217363955503479032306070152074
164 9378587608549711418433653992254427596365509051647016727916625165914351345009053231771519901766942444348226752446867149737102319739557403555493210157562649623650647672167505145
165 108520006012175868070767195824800464866137394283997941857408005160141136162135340326771846808415528758702084855513054049592717915052767250971692569360353981164352986932986038475
166 1255689256892680276791162282464628680595896567741095211368467353354216649110582369916637878577741319727047649324751443849195388367184874566882842538538131359659433462166202159007
167 14529629768899761642412738036076302090396219945345169733745743940339016478791932231768094094840221799537070384582313105533695219875985024545951480125362784876156322939076380756257
168 168122917403713238802558092707788512872262321883165587017817155754624480809341131101045950490989026506055578915049598895106383164064249946114209783202785207233693684381462464102191
169 1945356888365927035508247536272543799610036963153315657707954004835260254742231702339310048864293651178372075653252006534744468398275423884385030535002279227811360925945835912305423
170 22509801052436279192778943901179490312421822792069679635612278017748592185252591030419773024308185000015958127022063209234470925048392907315566794860322949690748001661638059765060510
171 260461793129318804224666583514678475757156059062798054447777325845879350060671331230443126005682865054841858613872327075575819479408149748240046916576398608012624329901840757193631483
172 3013813650423070832215540094139350378582713952586477456030754491386540852285987961391560440157673189353885677649527990289437660342719348623218042165511861035187916865227633889887274167
173 34872956261061701263860603796400871623405251298579265683323370659199988515262539748558014581125351391198555161342370830989944390863492191600041954038800826658081916306560645790523560589
174 403516348203946356744884700127947731580946683190083169956094275060139752930601331017955197488405995572249023611142306025891318596440195485294306167056829505119294836777083913760908734206
175 4669103532517414657613155600177533452184123447492057890740623141460761843549775969081869025035141548723286195052036772892856793175348908570655447223045826463086407108337621791485526653028
176 54026380577641718615289909027629204324915700954407802955851198962002813183687674029234271570651490115748680012330761107057805487453279969886564486841738591478637477277031402755861635312682
177 625141374140068010626179248594682504370946201663312987430843852836755379902705812411277971835893888372335251985696846200371528427792068198976371562281646833143221663234531957366757617170133
178 7233535422572096447940589691955889946422356300159768845579149819515662703640583310296863012420086414295347106652199024582090227204525059552846509824974490551468980703111006794752032451910988
179 83699522818468342610036889061865507593750236600621810497623370839073493120767492175245936679256160961150241325372414049555695583057957892225914405683690992584012134798255096239127837012865050
180 968490469843894380173681980246720226553501438938680054192336879949534925847964982106168331497762981793183919278257806591168151470267665320909978175449280385009906695156972956565375819299516337
181 11206441310457302777275913111020541979603896433491420303816814114195147445641869290965435857231157563133021085207794050128187371128084475275782004854876269909000909563163706677485990450492576265
182 129670173073531877200323712614850138944291206499188628557206407636556812821515829553973026463370371094507267332137871963090749749834142868353875524815849303399712422922692894685460205410258705095
183 1500418671646402068646345669798140373456275736430290627410918814157644582125205966375386331220504306094771268786790903155601158111678408543665666791342321601675914051222437605138848026409847581584
184 17361403450495412853430310683015506701390390446937037561065408603315235416103949724537521024611217402037301533457668399997756892401349171083590268432796036157593259333368076769912247650629056270887
185 200889482027125914506869692438559744120220486332982974167922224247543276776813449298624478211023261174324050752344619226757243564734393716243735574490406218625002698955204311484338237482561514662235
186 2324500096101122435666340250990395349241857506490009048118696374421867920400410416935355971826689816136653713248109676724143860432363365562822514632342371219197708913871720171655018969693399236297816
187 26896882018166211990692533128824230158153477400988108597564719761779203075491235235127571935175618922287837633063819716429230402975152771433684992222006012806976463915946542656733438135050548493454339
188 311224879496705816903793085832880594966815932754182768699309013906337109241793269195108352108060677161770412152959141092493014226763464092783844221777814825811403451548429946697938178278565263627408815
189 3601195318933955957870177379782999415031275894281775891121559904991602544334469482079172616929783179843680084719847104340747677254402511739384540979614238787918621419063239655555707536135286069122014877
190 41669572644975846065372467310744660620710301585748665569500961605192350463674523828759175969808342300805253752884009362273049008185710468298559778595468090817228689721971571241783338007428470212846307283
191 482160263645161963658339114153466830743530838715298687007612541288499952428113157614825122583956682877656178299748122760286031519844231406174101331520606948341951069032190824917487280248111018888809600717
192 5579095370597767038157696155691868058603706611902182125005559356243337879189963816839045902160093805967325345132734179153466549156734047870752355153062670956096756979994269298266387549543135842034262243571
193 64555931919624831727675052395998841566284861978402933815718564865413716003182818193570145453847881062782197920341001459672906257925188986327607305788295458415115379660005607315435774541056689774018885411647
194 746979226771080748088082796237036990520810075769221722531916079971730425499861469874879196205029019262180621788340461519846805706680891597547403065223201212146903023577386551313529987997160973984018483908598
195 8643326006388234927368973796411433324546547080760089531238128356518086378047661972000649243761927689456747411423880807077989838529212197283679686337407864361691590133947955237926970736724054630939235325220898
196 100012265100916825138700269719572341144359757142254916839095040493245547325871682087319009239425706388014184339532516036092373650478754001386195509057163072295363307848642186028624924861951961321709887057235691
197 1157245852259108027938597098405501595422135281115323320935173336688007750851325300480198470507870611545098920701790831768037188717859118637843013411175893145978662198620685500491636166014368479425842641748637030
198 13390537262800505295100870308082233451135391012415539650954115145379216625486467261891470257208065114846386078534268147809063590995304740715373139803613344242001790281531163056225540615100667124454836038913513842
199 154942433223171337228634226662212996470877066368457215381517659620870734532839290717389114725526685256513206002424284273175334155945191866263301840251885124650235040073778091725216607203061302092430958121724775134
200 1792844987617474961630014654231345026487541383673090804660964802091165461749404874663808698766882346000695057125360442496317405196659311534654004427727455956344217824465319357759051699982435790898430705559012331925
201 20745079851659465919735580791138448556263962593505590006478992357957306750789276415626252813681991864941582319108021037465472612814006461047318941942793526752507746934809331477449443485509481609282060533872353064775
202 240042134721102645224280503672580795561758994114935174050256212042469316968176336464264103535945606090440087880615619543985187011947300721092563222484457236813477181206299928315708555494942601336238995624044250321360
203 2777536980020578910724317550004505458861308179740332782278985414801593050338726489176809585357957887815479319401566372550915886767534452318604618108184296014559523987229349732907097717640944392749334560998911749157762
204 32138989616740898260897388364278271573735404664588216867240642615150956244815790691401327347503010989759683452581615931871451561631169439640517441774767229613217448125379809241416450428767840304059286680023195321672728
205 371881512654901305412893835182700575415095029201845659561001620076897336765884492590562717776992192688406394836407253648497852313939306773533602707425260317009963627916520381470153585730837598083411107071059820691942466
206 4303055606404642653934987681900973480423962696260251571988613708984178052688584951079992396468520293961921691381114493476869997231612162800417199122479119669421622392825054424708139803777749263091049303732674916127672717
207 49790825630509833503205737094015413129557454712027903552261192446202511188953083053662095257281914751884591775078690060006048050167331471483765940051383484282438336765759130704853215884042411570369030189170657665955610888
208 576131601292327696416576605945651406647745188135400020942167605336593426631402734670619019908021655737991687476373221185877225536931938316714005767185862685488173849007335482461393675251265703178231347482774836690866094311
209 6666441413742487350913603016458231978249628284582767141813212171700768509097830041010891035249414442251249996828544703496223101571187046899623216189238182271844256936434985125761190624127893154241584519925275251470459553027
210 77137655742496687330453397260233373674155164970753447247312419787265111236103122307234004401426148886166582210323882590690287195799786850672062048412904681728020191152791225317674735586923786296556194901688099925810799665525