1 33640
2 3945383
3 490074558
4 51929974331
5 5302813444717
6 486511569699939
7 42291681755835352
8 3427953232697851324
9 265272758284291968338
10 19577770025610345890094
11 1394126518359017147630547
12 96022750608043512090659146
13 6438824823288452840712110182
14 421547238023808227299532856526
15 27056518112930294962954535595231
16 1706797602385558164039832626060652
17 106120537227652808320785027975442645
18 6516580225495491432210365361499028485
19 396030810940031813906050524100098760707
20 23857896427867502157665020737854524722912
21 1426867609054145514186759880772954154529005
22 84824708188780411663799431707092330456136616
23 5017970103600697935898332769784340960295380685
24 295664066015032764981256503086114702630408092505
25 17365074312405934573606422556320860712987486824022
26 1017288787916786915006883848791082197207849737217723
27 59475394880409945263841207786612702526819311469706815
28 3471736614250152753723108901179848482910340425561271018
29 202408169791596267004053291094687956565683349390229850592
30 11789746349968002101238272810485314611950744347297429049579
31 686236682058440077969552011646147599954613161063564343891511
32 39922017933652213886661234543362018033636964350586519534905380
33 2321555479837762649013858952480574180321640203032626919771859902
34 134964183340479820057005390493558987259652626993790582781516256885
35 7844493213848287601943968761661526807902221974452533220540855899938
36 455872654281662766894968395791709912163193955605900741105995475752453
37 26489475375622751624440465485470063583864805985070835422126359792311577
38 1539104761926083399583656979204950744200474702315082751806180408857182922
39 89420712102810462276029659659695460572017266436678923526286644243337642068
40 5195058922832112313397041899830788919763692437233389545964649664565806545423
41 301807816987116708710989974418246119260994863572160611438274228312560293033368
42 17533227568831518119777746742606322836000197404040670616219974467845690057607723
43 1018561541330384874890006034478122822626178860150310806541573477231884201395864290
44 59170951004916264253516506870780907542745928010708592412701716198199005154563013094
45 3437375603330211196081279295527257502547806415541763348757313579567782435672444284135
46 199684104192841645710984960022404482064347297648550475902151498699440622604401622971466
47 11600018501586549894525938936329503404303455554373908988884904325154264662521599243655120
48 673865121385520874924128178798965455073414661548685125452928393513849843937156294804812911
49 39145935328130625184150566542463878437495080941250408348277117097879577038919901560894057190
50 2274049779805168860372023869976180814259325002605613125379314989130875545765129674344458680447
51 132103094530107057600614514960961203426335650043170311484653982386525907621770019712041059119868
52 7674071401260832389830805866552627027054762866425817318271186052134243925879387897510499002279593
53 445798457328201930257554638097937580318488730240428091741311702576512306655223424473654563930633567
54 25897104443995054444311949593676995974049065510122868769552874059345045840407542235906618683630167714
55 1504401658704357090164804396878647850429635623017058481270234636857156147183595979795904330749564468441
56 87392943040005739361939111095086319963814021462692310055491975278775319964069903057137857325633604891310
57 5076786546907157751060686335037390702227687012263105362122752313221108959602101074466380597795483162863943
58 294918100761960550526343902999603923526101176993961930348947222370431214524571533818758467266825658618396186
59 17132231868011687832603450227367888560421184943223334518139244381097900399631752243377936693619700318974574520
60 995236860265681264041338260393698984100406621011487009406685532169733448681999988893988036393613792667835381648
61 57814790660177246878423945710048291932811435092122679577397967657530971351230443408782209178342376219147738657036
62 3358547229140887349714754884612996812159098472653374714410460928806408775933268806807211922218110750293038856252284
63 195103005974603441597844992393876699727200045901417043658274928675958149218314788595257018711059462532317824702267834
64 11333823897817982542345050022715764068306537116074090223239633292643804589046866194503908654060147245154105082428499368
65 658398692037630873655199827899882758502462221109681117299941390561911441459545534299983887904644262461159433291300035035
66 38247359510120101624790062173448878597518414263083387335826258590744151237484929500249878568307800566751431411903960368670
67 2221846012539989320026511306627398054692672850038723044684956809002211940382078079084918441276800022229792584676156428548955
68 129070340140285805397099431230373064944207339070926046872728297048032350957615603441758828329325086830953239163039989801201643
69 7497888064977301417143718732292355182008053316111237697187646016507621310031966927587263404877566526906220408476385296048082192
70 435563471550831945769904148775848853025048452555559531939136775104870417936829048853441331162206821897657178475398828671387987977
71 25302530003879160470191269431956304928743687255219887998084072795962356708949891588165581550138912997922555366010961703664642366515
72 1469861607714482516949889448784965423331792732700299512432912621584873209161054963650138921748070662429021817159516919286879342976614
73 85386447339964289778205921894016356062651555003616417957572188249343796987083788690930495353784546704780111747988232854678377446942938
74 4960225745666074107162532949861654845292469192822390619485739034863384135931462200021131093404930308591552640528262875007953917509297966
75 288146892323652627498721653718739981241823597432733451924739644227677416100833334010911966614598681641914701094251158486863098714102361716
76 16738881617933378571720219439695949383193433287494672946598929205544239609966489691039538296751300281606662709809968009925584776508913168397
77 972386533680462774223425857351587886871241575874142150321828372001622387137077733998708833459883409116403033046301783541651504482205500202186
78 56487380248051120131670426758059330829881486722963548777358758213069060943662638757293197057168665917788952856471253540873679564237388526416949
79 3281435948318544732663876525832226742075806349502152042234664909889447612611571214799158023864821555477800423135096652163494895951872048670003449
80 190623495648338334617987895111532473276532897565101692460957002602953733504564399536158725963823523372740853953379771496595647033925845537501163515
81 11073602430599474560797875455566979549292713129467682144695443702988150876808396115130121247150674302119709077106978611958082457380589900913872085682
82 643282038102595521883790297313694404416569687486208955063307545150042770060181733613419146766498014359304633222756582113067022880301669393847638947958
83 37369210529158549899294966116023381632263731733292873445873942213263097453384455074271648436507556944071452810776837378601889822461009031715100377129594
84 2170833029461224185410181124567903027872537939034643322457763560674778493317706311757343761362522269649530147687402506423116573415403068606840232867251959
85 126106919976862231653072405459698206798263460730789198187296053642981564812353746760778293282059696507945131782696489228387294353676702718095197758520425293
86 7325738576032372141866893686513329890027599171678539771945971763284307009889830989243331757575425152942981852261753491013666170001805521909896151159016015470
87 425563051529705234533670076630039201176774830057784457850813483127541483391154521954175692530314438864839973105368792528752572819901170307419315077132032064744
88 24721590723942325257733195362872106698061674478845700669462966180658461721108280960004527133143109851670132615308055069882472516956477272832890105236292908564778
89 1436113980584703608628596382205019064838037379142444938854129448226942437935390782286904394313359143999766845472548104553886330511913493378065339179038500368922988
90 83425997471651499001222979518021097442946365313663635825610412765563750290348209840885688840134972595199253109291629396111540505565115782818199493122716529981780543
91 4846340296266925760725321528329632355146144303306754806640656821214964647294553141033398219654850166385429136478679452404277556723662936365217053722200664661830199259
92 281531117146084623517399958036957668063905686687658373038873509112526275776084794325605582695957314316733134081124872097989784227810480451159295307977121288424475241798
93 16354561396065186615136304599739883364287094635386937300716559817227431366164949906343020570119877167647132093886027839175945117367374387386942940337920400351597813748504
94 950060800273370466959610825618412955544021728951651854156816769046149916658486303093562965704900579140824070173850518119152729648671208487386077129696481760851456677221849
95 55190445182665687512888503293556491727764935557186991547939976990539036666167208005514793471168237791084124792261747241556790117193063200168281637869231132762650334053789954
96 3206095061057536900698209120440025751677052985983166425415855478426056306192027673314514352416014638127028178368367042628352455852627916718809822451995602863395195040603113728
97 186246831430995371700783958212779854076227280447926255151858580872962558008450950662847599763318770635185891064179447233336448265130573914597402110732359082294245619392854449502
98 10819355495542832937781344955097905270739854938589148608928024490175090674040494747676578400523620738539945181979226383504095862348782110392811330395146194754391522557696459696031
99 628512455430970108667009277249747789211397856740321726972065822673008237784018422731942427432735497433448304160556026473179142730226346430026861195401991830761640135626205052902031
100 36511223500753235369477742365717045626099857441582128433063931649435799589141088945205377420309558260400868450312547955680249889298272069749788571989426373046844029372685604030065087
101 2120991286652977171308009907538183965077496328501585282777138255898471974186034512431652508191967178394788130700635114224162410027738225347001556949229259275287335249384970475921969016
102 123211538993346638283229835614520896431703880599701406833199084436466995936722758449109819532869639959949014793070970402370590765102136453493149099434952416905573454216914020410857903171
103 7157541587577869723820063743693113886915850319380779883258267720568619912433449871160494360536313451886148189067803128781650505046365575245030072990094659686798302254474525978843354115087
104 415792238263277818430692493739677905872607876613111809778674596858592551793363278078810859400925466758531634875220151477248165962731424991249599646423818561455213884632637096958517709018205
105 24153989646393448192833880950750601958379197910461169626691638597276650790822067736806766750664373880938765585644346399857943146731922452712464623030019473645596356090467028103696971181654238
106 1403141189635834274935374886055964692038768402104684661461975384573790255712215982253214684047983999525703113379601682831160261041287264039926819463912697516277750817107061990044012474592958559
107 81510558995649660318325962641124681311954341048478861547930580965095251198262811343757772079057351927961871592904373683895193946736389477681925819475569116259270886377247105862663307835928407430
108 4735069625821214622447528944790973408332330849715299585897800521267622661533932883467391515873922768402529609856077516482178597391215194661990312120247707497905483538867378245084305199559271232677
109 275067238375475910446648502518692799402811536770788103219974077676438040626943099964408656218151031879168087630068073797895083147407177840014198620653498171147124639081799765453553610121025271556066
110 15979065062720940550205340676852170430789798205720268377745817317245262212982045126254934101577640665827325797189779189450431450233220045404947184404528273919969504454672530260215549113006792738647914
111 928247659687244689291780192091756119708394871810334289547631957012396167394061466182587687614794358196204828856469214300028888977512624021692141975838164271548740318008807536743194330725631111510548555
112 53923287397149177760846349383120233054547916215290070035845434256036085374057109376475841744059537205182516181683073597944610730125206976284876399303707101323089575242112009034354217625076009213900648598
113 3132483980293845659960028616516422755531035909723847355584609619486693496407045856918605862043032848629935632176010958794292215631731456090482736300818094232713293900812700260538459836890673350537142828958
114 181970654246802097455424316479573325748432615540541064645087949796112759193811581429876719242634492840632712829925676483480477064743017048850448787053976389503375045511040322349146855669945023090161704419834
115 10570946001742351327164597310649490786737422114848803357312261100449059346888820427423615697104872602442793289747414649729582596527954556245090019466367381199172537182962337058477024946694927585733901747830088
116 614081978406231827380123636480649507440297172708693074626989004469201972652993624664231505558063126698861007065076978733427638375873289883715449378318759519636391114952534668126788884631779695058079260763914865
117 35672935623846435843837479701272195162029768862604032977210451766695784886581103754966123773937164826768038898584486055140034874432103654752439754919681386254934627906431376365607128603959459939099225273215954085
118 2072293896860233804575388058362222898150342272822916504447842635275522570367049969770102000314379648035851653424424537350305895657430064898696973295689725207773481537139325798654559335335507452881949838929530636414
119 120382635178851850782724508717605442568720844760108986841788844312635250384655530756940220664550992622150100996891993653336680388817722257967735742201616949421469169283915967524414936467742731005694839611437764599946
120 6993206356763185034814859262933495546333494836762295424186497796234751547778020932413027726429717633147030509806771488425968840643494027741196238715424328842591384013089300620956962109461556955172619745829939357990407
121 406245760242872350459208910511299174653914882320249206144133341891339449791807064825961437975127410946138270312003872830403512867717694677438473787509108104918395525827060775472740455219366033891659281139160841480522883
122 23599420537004757115899471561131896520119186722639487938647173435063055870022265016203401857246459111361935121488623483359634189577723521776916460434673379052175983903411027435614629877619848988890370469985612708560925453
123 1370925445103579699069679055928792868912889426058090404503870418834329765497672279416512869583165030715122955721488411629097668751525957322424807067436319641482217764734630481853138943186334494444231794901858419812985886173
124 79639098472160476109920841277543224249492176345263311612328862213378338555257656755119580010243097966548226271704691973512274650468987394762851836377018649372685615107849315264284064854981348027901212655086754323708794132876
125 4626353700057902679150230033224910944213552630427256038194839601522104906772035878513065500880569541255714827167418425784515009254019000139098124666111134093336173241271664750971051290210552043107043158480484940778823330120987
126 268751768523866048385429614926156504063933288515034567393605196604839725549562619095930760412942076657457518409356190930109354682427473310275755135449337706688573906938386551412517577781843660900644630178329901916802380901530409
127 15612190024252077838781650623977707911096409969108621788870067460295397549860187654215293955275842807934233003360890165461077045949344002482622332833995069132432175698218222898862327510448266849809110815349601542697933563157621594
128 906935342945328867812273843386940515748569688189478145999848828055289839997540394582872115273914368270774458882356355461449888045842115383821366540547574695292483202802780752442292407762628998288047032434278311998423350163157655837
129 52685223213760218817699891397071630012240701687482681575564083215057703687954149303330567330263136257968201770680216902485965772086945410661033481490087642291047342100316534266723141683380458998526543661260622917682219540100954410784
130 3060562990156910318330941089494747098895843335242913995747355682564585976073393220118576350884436136714562265167808479194394005859775419797648199819067071493527587301780124402672108051616350403469120127065893297729745983867138635583332
131 177792656941268155477757693429711857594491232331868519946932289163285806239531824824552430160186775154918971847760307748825109188649655723790803064942634493136499038249133251063047607677126199426579372814672228153121322762832551853250959
132 10328239923143963853875632470744492696605183654788278874591112777405517391251236845423238252780962313704643539586115659253854141745378620901128742682470887127201070895925950127328207561543647255125560221806065884130133684280432755314991105
133 599982821254889790803413773673291394860482739408002903940240728271376251828497698411266360073852966809625431633856849350786888048256387632860392024446040444382000994913975604758656502282797236087001925192812360085351494301625945902125588653
134 34853894611251211881323823250959422380094478186567569245120838251019527600855978433655403412597028209421090198798113967983853413069541507779380749441220292856073382920617313934008853734525620688288361507274794752052664261209436381669927494478
135 2024714586046668141053972075242025155204830472975237759714201568638554951021259531454708592958354778074542045263806150322506366907007453392838450820144700223679681522108550100552545476077114404348794467084312606586906313991293882320064041238344
136 117618682235493361845292985714424310043152703778653803215184658381018838207124761252246270344110658937992147698111061676859809602644075818023492963208766229800838940529955256859958083417728426531017972917256372446416378648976246632507490667285871
137 6832644218672653416284219605649033327376213275830323192230206311125685286691032481709297890925850565352385952795151830469587503981583781082402474745629555507792989306044709861687531756539368800551302278132150199974749212141448261665673869126176054
138 396918466791603483128667365194509651626775586933795362119369120071303905745230525352177680804250166724385355256981989495453874371081197429379068290780926065537205083120377838536072182743823723477788646361435772879164677356443269453341082078433038534
139 23057584185292563444946675155763108741966464021516223426976349333177617847298058454802578405943904382627058609425193687021325813783720276530078147810889672921031523912934470018120197424987527185111011376315440273513085447438021214061483904473628389084
140 1339449365405793298661996587326738573705599920259412500746898229831746180635977913758875489789025283129629435238111094349936226862870703184616647756064593388894835042235813426211099324092065321202197789200551800698437979915311888285660112204237984802105
141 77810606179218763572113576876414623409840829066451837144832357770818308924236024712696430599376628720616888895578383547370608740669231622351980501729384662669278653032195638234133329560125029638667058192860158287407915608366521670397434445317880491749270
142 4520133862725924844351084163438051598768302694393290942308164113100132458974438177642471680322509578095310252528166991426722126993612381097458904634118169723921988978741028478713436062685505730968773411958062399926007911392993224042259619755155890342974596
143 262581300162372389603358062990583425581562866789286481843285159974213287672399401358786870497100778968757000608763321360332620998454217070369920831213343024899987715397867118976508440835512660745988635728000988836861157774579624625399850611205701032228167423