1 1
2 14
3 185
4 3904
5 98467
6 3053286
7 109133049
8 4460603630
9 202661109307
10 10057569576034
11 533251017131222
12 29684104738808241
13 1708995821028336330
14 100671800330158890680
15 6020806089426293935506
16 363687165160204642974491
17 22111504837137657178802215
18 1350026052022408556777446724
19 82652636448216377161709683124
20 5069271739293559133149494285836
21 311270581151497701345049557845186
22 19127519650181821576499603179517795
23 1175961557555262746146684240329594869
24 72321461930156359042820954642953541062
25 4448693210486065500480386292840778940195
26 273688991552049498644942486774957255367070
27 16839189832469795369515362312532307934791662
28 1036121231836179729454679667905077751110318005
29 63755353582603105043116589023702695224816133749
30 3923138893224823365616397582718416306535874302524
31 241411455999246277180472630320598071983185555473883
32 14855482487426694902176725993315148878943533669979161
33 914152654055199489136607406816615991628227573971288731
34 56253908620263498300747313002594264698229445001450282517
35 3461688645940567645030183246724235479036022399326286751858
36 213021858794334710416280760146347841682109327282101671722371
37 13108738619377078002199975467385641250301119423565257286057556
38 806673908514246397721285491760116985722624652710515319980558258
39 49640410040807027262948935684911641064145895996353568645879429638
40 3054730282398292226182031961579818445556349253560507299291818718207
41 187979497811795370749564258413568755020318228680246359790021427877091
42 11567730674253290563095209971177901120220134523518995060045291201963462
43 711845751219041448737104216595064335488615208275826190188864158544844226
44 43804997043898728670975341711114022860853890232805935217247831108190583546
45 2695637149316876468026121955886232589204858532995377363563501362182702618168
46 165881984785627430729042675518329967705238520907079955368117266538227565926049
47 10207914448232564766730798366646666158435826005613596936340534496088154838742791
48 628166577739784948966601583707866458082205282978647101071261789140830652116147774
49 38655619092443227358062312292424317786170007159946174567719023649338532036041502741
50 2378758992343349560258423694067020620508918480336938629795970380712564469847399026296
51 146382194789119375953941405424808441687122890041673793193845839133782001573067899742286
52 9007952075000581727609894285298905381400958587033745401290035922179634682949115113469197
53 554324252521651188990047379185627193232847001201590576017993805268438360048376499215979683
54 34111568831825317257976572551425127932176056122919957895750614325300202051782024254576561822
55 2099130831162355011061702724632999075854732349286048409790461158650483015638962549892456663259
56 129174658308716602843808014958755797011570194167955271389055762165635048433595840500995562143083
57 7949048294728533192219093079935629813324978344425135642901527591637288627456937746735831185551837
58 489162267823123348016774553607250285648319020967742377518439618192800622747458705211721360149280741
59 30101682040282026423925660327981850259295672894825995967472340513487238721932501447244326625929748382
60 1852373580976272165754977703169135950986779426124484870825465000299811834791746683397298294815342940109
61 113989905251316379000481925220738944572463941633041866343412851637572834913978549840543488137262353153226
62 7014620934508343045649825351808647097835445964594401415051913450765411952177928197766323997816702165759490
63 431660213660651590221136239857449358413763385570536554089263237471107921756125905797028922812539690448652290
64 26563165964340902560742602039431443896129140032365204353412063283977055843152217126294850758029912298876163971
65 1634623168237119186567846371237987498137200312585327569365219049598982560776496648047561730719879052799116644885
66 100590152007532216623295141769887187141556114129748731409616108878346611366425694316596610496997324196782632990998
67 6190037482371208825739024642362379142961237367394387264907710046362653421651374148078843310354849550829052544055010
68 380917647190699995454618155066136644155213984717436231433174822650503106819313359733746826400386196436498403132846776
69 23440609908225156818979842745177538547553373154824455308995250351029623881499066933722958697610719416481338392488804998
70 1442469775088006388856143087881103685796854923175051271834786452235081144016804376997317617601871353113723131440591790375
71 88765567969027862938770396759490398938916028649296274000088011545209131252975991497012857793830180244087898561097410637877
72 5462385550773369895361967802233872929048841274672559109782402381124797115430546950512808848880647674753122224816276100281652
73 336139976209225972088771490685041802467621198703768664546619987033566005318434303145447249988319944601598022777224429148023139
74 20685116888163633785092556172586680305320213305590166654609879826508321653181523955265643622510186574885727739957750647536667782
75 1272904417684399118829212365387228532951748572959791104895462555245846452697900765438824928765334991926314410587637359126001050648
76 78330988667884342555404014974570749683213782898185414336488171785859961008819646922721228739832258730622734015873736576276278128047
77 4820270634970706737179626219884219445057398679120313183745789504122860140936379976793541709829389960988046075677042642022255362916799
78 296626014678251606629623283627514263903749533351660912628708054584435997938431236462737632600275356732611665289664160032810710534209812
79 18253537870999504494971445509122478811073636005918526242496329060759572917392904756132464538337696667042575777973375324846421131932747795
80 1123271824858078291927224046095039230306140219700598028603022759308314596460927999153085196107514149903674976295909690078228348143681816865
81 69123016120870087486127343658888888098909127930083419768488579091650186667078553650454320902761667640669704744124509797775131822479190807527
82 4253637678706829939498238303334418859537601591753023655630525673941881423704635266774524477626594020372636305546087847394774554863090691209927
83 261757002473328473874719972035058656909947043530588053434326710492537465002304679887768616847639580082332040344630566300350601779662350291392098
84 16107796083998490451322099713449673079875843085014520622950945015471901163075109165954594077860430845668413299873741411197153636163915998846894531
85 991228858185428012543746120648612963875867244279681049731518845252109140495139194054128120504023768732688429604636300305849188378625391513139555222
86 60997460122781174751758776307921262769180286903582688593684999619893601794843488226546190037493441118760723996726726296988501331577864082291256499768
87 3753613618797867759939283631092030605427753694633615736008796745235462190061322870444007742511800865833844267918287399583006028497523496662620094999008
88 230986916026732716273780125572220672913408483054090708626457255705276064565645710975632257233035787712046490607816139815524192241600325642039616902706575
89 14214290759267958139919144450191526267039153460823293228951428469510718154431544146130513638108604075779094346199529491246827264868522435682223921154965175
90 874707820098464799675233021639391696568767926178576836988326386157854840056529847145600234242341279247025999097356623642754863902430866689853832717242178174
91 53827080330584996552454061698129591910723761824245354103403881741689468515613780558633787484179496433660563635004692121031859300034727531568357135963038976558
92 3312368439313940097238031466599388787177496137538820616433930795432232989907136938587895574374858384701102582586835347974193605601488525541258119934169072986468
93 203833917990324441844416445305505907868887241260069273382982883359615628111738930981217549109850109969845566349933252603065731333581376617543436390179016652435168
94 12543370969894827258516945756512009587156352704423765331035102272700252001203839198453240250526946788123070435223595288980641071814864823062373464920436968670114377
95 771884075229661795028436817636497109733112619996632868433765031631123836184731515122990595651095778993225864481766310018875430708605893610062654220266715172005134045
96 47499593771334171407790462784943457312732944491550180019945096729815532826545667322502605224140912588983667292299180613681200697668891671929826729104441629303229268620
97 2922992559174728827032797846382369811904804691028941471542852962730517583196629878261049933739490063480521180175133796724702244886601405336313885092239187219085320332183
98 179872812010174155928927800778162091811113737684697020085300388387358752658268168646533074733373394475304748984227344847400907364300481657757097511218084944163633871773944
99 11068871317818979556405824809312651640297488300759921041431300372642586955536825708055124708782597671121284437493788162079080379173940299734454572739139859192219457164768098
100 681147477938497858863456777176211565575983575153455354382596657413709086748523580918376607385858942398184999347660082748099088545108059280757726296240363097325029953228605989
101 41915916571825852558570266963427589884571259827776794815592878754340107960566664362595753788960827705245191261571814740285902692470007857455186662562826680878110399159496319067
102 2579388633095552705632484817046018252823313621081830945881817699905314840742474749855230156451314657490528413102258178029811742091263397553877228523310319641333754531783872541532
103 158728384458484697153786869375139577215540818285379076304620179211087548282063175583312195747766816564333101349949839601352832921882527695653708873388276735734317184782256474929067
104 9767702202581271897035428878912965148462820556366289173204606283783905396569715851065978518527746204695766303910504004947136795431752264927621923106014561163885191690085700687866195
105 601077158592670806757096702213981558379383714077779133164156138778347724555723641249278671018239211849483502932417642053992425366913453562084830403442458838686998148297640744416622135
106 36988612376650986260457794127682800350350904911306308373402507977883153167010046911404759798299518598257921304432357839993109395501305372921664177763638955647020284195983626589072404647
107 2276176071560375970708359459338829848940058132629216280138679715963981014008588936724074135501130362017349659191214379292602907265899567941444713824246847565264133460635901040950920624944
108 140069528858955280689589397723844155810215432478381168665727564034396099644249171957670778040790318409233133967224411408107639172702625609153677412296022353324454955787652073631569261966697
109 8619488254843160645893763893824843847377150000491541323402702689275106570009700345145004007833199195216305937482122436079281778020553296439621095912841840941997920090036001153347600032113434
110 530419273775040913246517180488765341745356308934983671404376603260484457405956412033300174161410390976880338479234613412939728429140882138386440440773474640197057138902212480308428524323435838
111 32640523157968050816647388594975323830208838036759167751797066465140550786666450651563471766148333342969019688860315208982201551090762082222167444890638060085404393903678379148299761785378355818
112 2008606784672954710158762472468920338260195664821148686347443992217174048057680942975033637195803921173560488920024589658879395219598768176791875061274832023657025259570334361276135552016805602913
113 123604060998309765437529298850963419251893482810015293912479898941249004741976190993358881192100890913014288752089958807511639556396925286702214749284799606167513636215820799876470435045869195151781
114 7606249272807006517334129302330345928684003780410923529096864335157357382819369819595142228217220157882301696090964960529614223503196486414012534077989714040871902034051147587625791679793716618423178
115 468067372000570912509840755101458976946352546439959050356995959701331962640140039974272109914789503795683518435094446870062614068181069873110835394781927180255835672583868486355185108237209229050628228
116 28803560976469162133283799898880847134534489230503439931396300762751733807745724759430402499007885809138185882997614661964097076482813481371258239162168447488977984357935912706941902100970329619882997170
117 1772490830495583476852929833633337147552391296607853900538326998130126021688667443647418405122083604071825179026193797117571029295381047802925555207126681415112624999270164082991596112983218130802206813168
118 109074143532375362324307487724343878139303382531290377881679635547097087908267110064510374357184311145590843487919500446192933074405241022467613352309231580983351954231126360742344892821341164981539990578143
119 6712118665231575261774176176407567980585162575794428754836568846080958143995841087656255819301218209643507809953367292802524080183876475912123461363982155387376137333947738984536602543817436430982545975140925
120 413045067484555767177048994627013967159886166639012753744568187822604599812269199864065934723533071947848670925361475144692799712735869096731664643473114970764775090609307933916584434169428631478628869286739424
121 25417641773387081622057306787038770216572048420375324843661955303172860059351293242713065015416903296379988638621045684045513923432228140962223688643888804141409892024373011812776284298171564973738989099621755891
122 1564130803582078335406265576517409970905216590086213854140956509479293147714485212337316241281732266459101864364647253001841947261737713155890989592752964311723770813818300120881283260668860012975135089354245900108
123 96252248439344650339863976874524394034995439522088457532084220255958309895415394699962186337966125799327309429575602891449125625384643133777628766024567264539984658909567650191010175960950601690584695729287985651052
124 5923094992063537414756279114768479918582873872913980369192061383609880512653708244457863990204914118660764871076420711813743097161822161167243634938333073431372622303458572256067303660370970811793590174045480664812959
125 364490750645856031909865686492624163726703958374335280464958730324934660213705392448286559447717582045175227079510275122964711142704030729798037120239299376679125786233772229284564921829481005179381252188037760365675253
126 22429744497495384987711395644691596762573141916852503535218563413067931072380026740304480890102919961780368791030326405059946127250653284497811671282672726710772634044373138219114220132771867657501842774734037222566294146
127 1380263936276771664414778072348055897976097358373263556685011060045500347477291772204695792355560435100588488853049271864317835669259358941017245722608994093581126296966155088176514678423729464229238927511605899102288461477
128 84937594095152709526043626448424380749721895167167945690118426303729712648699080053159344482747898385877792684758428612228179202648144608283568849274327912068101658316336127503100383312605490538829154968010046488529188747181
129 5226822711990559468549083329718830245607932830444321893205396786560059603399161486299642360372049338745875677080008305576423882773287209433068852541571048528611577041258899661197357514960017295491189047258435496973428106247111
130 321644095922649277603785692588694146964986031154038683248906843288642240142308016636546366264721543562001190519261416702044880782716583135252406793976817395859252346030485676061006822187886595917780995822897977574404423938906607
131 19793080833709606572925307310057631707198023217081543452946161465103538462000818244273271259400404037332497916485548839353039694743952646909624960529200090012991650509392540201224210638204695451982068922777006311547044108731804322
132 1218011006127644281756367195200395228865321095334821303171192195667466290112524524465030518745183149661276520405721379075303840333461670466095346109282211192568039768093656871646685068032824608692717452896908697069113797314814084493
133 74953001178141006472605216186545640393008122759538407885997952516351944828842175872331808727547089127237724524172471560435923434096156075931319121774310187276322318383237804611324212344341283237245448638756838186586982590279346441754
134 4612398703580894230939337037377710067299803377593764399983495271655865070041200250284881929912453426527485078455052807760455650607141697491782474680350974089442888120196696991515212401988305998529929137787236629898769868741866345047416
135 283834155622831054491251738542177318678849738558376264773596610078655840571325993862099970684191100866991613715479164589611068111242283529137914760044468015902326774244676535046214564480634365499814407357574587627138863860577255371770382
136 17466362531838429466370753247977436360558526964447361202507613034930526419839389848129549271831270749673154959676269688423307177969093857502472345141294865549428653470029674894319228926479063568563059093627366480871254055367973125383657885
137 1074831249340556183477580114257611215133876732691368929845643992083019042273940905403696307778729227605697190767890309277572818686472176804256257176625439521379813276773046132897019593240978512059237401962466073836099985433720721872001876505
138 66142118168744046914623656569781604319825758099726867873819936066599343864641860576112926663849172666748329502908256611543135117283546528045197739804275500725933791237756376582735617401421782337427905006469009922673191356732699242406249712522