1 122
2 34096
3 2642832
4 287101721
5 29920114246
6 3130289979912
7 327452072560351
8 34253681605884733
9 3583141682779617309
10 374819732160862162533
11 39208546724956189523288
12 4101465758881532501508232
13 429039660262969220661291785
14 44880304222693701455202532593
15 4694768113573558599901420223985
16 491102901910538713662691800204419
17 51372518204965098411465451264807904
18 5373895402435613811779142275181880064
19 562143979048270681852386210144855009926
20 58803871217256840740227121714148487497026
21 6151262664059647306642179246171900916081908
22 643461588140235861206578155682158415232723644
23 67310215483267349731176342777060009970683147646
24 7041080915954279266455619393349585078157213514352
25 736542293158167577852093716009946311530785737174478
26 77047055144823226449945551441386687986286584482687061
27 8059616890478637145398504924385189283039059304064616206
28 843087698798998266925646899064602182980037654177595664317
29 88192388983886093780625274116815684628659334145893580463255
30 9225490403625747569117624489133644846397927685823182572920940
31 965045557422663905859651945738341647426036583524329970935731256
32 100949964408959875991309254286008052804932237032470974174479722492
33 10560014743124638424526323138642017035700147309345940606880710490149
34 1104645375834448909104600468885242721008407054913714179190466885899926
35 115553002153420245258037641001552545414310661452685276851260438504201450
36 12087586295811785424414496933348425505904492342064167876200942408557117405
37 1264439172810986873023424388523953464004672805056953160031217610545747206684
38 132268459774545842641296890871422325134499432634813971567171464273102410994601
39 13836130537017032103624136603562353904060531589104119424422160481103849573690586
40 1447348132454901786823852244648785804972274722380461564966444757545743146679900217
41 151401911894098027904475728821893090974542217266595591139635001882575220266172469910
42 15837612535077126593008764448005197647038942823115665901567770885852556257905742588772
43 1656716006246219801247532784371347014877703704738952882718711557655517577230083470466744
44 173303136395933954892306958503490276239669346187465869249539351960413183323808104971811123
45 18128621303489756159188901214082420392877632816409706038829653497007058468911543597210695165
46 1896370240031347480146289769100483516934633066157018913417879476452185763533823244604271938744
47 198372508701711297419085106732106612903774396626741899103173175425841636223409026462034076385713
48 20751038683226768861958665925615204293897856432007472947877258988717034362122786712070701422159720
49 2170691943409692100253576674210241633162866946822360071573327441157636942050453471961789669028732896
50 227068321018186687878676472257138560394865203689781889447191859885555663343045967369824090687037977543
51 23752804983017779507301011996634333318986956614277867536744153510506187759886146902716550077963892923812
52 2484695980625522246915242329978610319579840095608406135057384516415163097070555878177440767752376007622851
53 259915160358979168465552502423777771833482317946495659876309265321300623280496671088455378244767108594346659
54 27188795374243998966920796680537154816982360029851821448138042059607118024228968943035719915648443480259136958
55 2844122647103505209049564795423132977049599589255174571006506636783749448234894178582350376633071547742457477669
56 297513498499084207385988396538808714823788930862087575204956871288142960168849796193862678720153618056336820219072
57 31121823061782788904812423116996729927298062751052910047383673140950482169765434935629674852568913586106388355309100
58 3255542607563052965731541373275825566463731466141931279659082375768461543091212572405000058442670838576495895550613377
59 340550669175718664813255932481441833152860694384124712355146439266641126643008705599770486667755503465822510684765256146
60 35623787569729600993986473218755749322509724459787442324185620522797515604963713644151026727318793178613715102856230180106
61 3726477014081007916122283749405320088796413588861762209525627551041016716451261861087705219880580488373678085912406773000106
62 389813433209272576954133535694456935255759242548804181702798889549623390140336480085833707734653723145280174936434144351597519
63 40776989133763311987739740122779447693056958680126111421063175643360583765845689708484440116235771839239681218708337034294148601
64 4265534999976236630652001415226713365768066928306567157984499159002870151888524146013734651086068850167135890207770831140283322047
65 446202361246848495251294474705018387387921957671768616036279502917021602849162102670861966780396452480783861773554564441193395132675
66 46675633228509965140069122249803453889498045759918452554375943178868873221725965367895891812146109290904050837739210170690150281389415
67 4882571063036415156463216732687195254582534016957081310800569155084788757523057869672659173089948834010404645176757866633543378834400139
68 510748297058755980688235491080342988330920843400408021143464284298818408009762485925727786364605610429240043980352010773545034710955763377
69 53427552734110338223940603478425823044933573563155113501242438331949105010282568425189810861084905029832402782559140894108328365015781277532
70 5588865215203569872419339889563003977698614826174196037880499684648869783242636342421882465082889157670493354238904240613392305364596810854490
71 584631202352835400115379772458220228778934605783316096473115749613164400043428318961158834816668851647135902538823805811227953699873616828236415
72 61156179224850463078710434826926458643351411709724760369841582519245529110313049964152696403519628907823965722106238099633954065777281955485845596
73 6397329192027672826753883194526968901163551639218763307037564631272722824726613697346804349655293177203159099159393113219005467283658027007445273165
74 669201727607918717144227599987181075724335451327338826370252454615799415770864876520020507745913503075458491513131408479240647100947768813186055139520
75 70002799416904832745098723644655590055936906655043548788723413318369377568442741666362989790294884400495903124514707843226719482775762490874971351486769
76 7322742491595182882588555398146733115385213986580772536096912969746846264594932268603708720794623969603411838799493596429061275174538501367910402881525741
77 766005903261983339675503018006031501165817898161615928014365837532053534430690493670530901824384033774993481116845912382920267800173175288660795591764494051
78 80129138025224528829826462122656946619568603581146315282569263625492072364764716504133619386509441484682157315882134975537138665581440685527469705818958063775
79 8382022557950879447529778531096081289987201681414575563186351843441583153494012857211197185320129629033518921742518036177679304889779029198031084305309322049382
80 876813402633636209254595759236826098841347756186392306015889005039138176433030641042107056501877386064301771275966090086248698271550645118205665943053396782105664
81 91720314246675211279459532170007196714713433447270496843387348300211530765240801569344553985943200092732976252203110151952623156900773553349359587351823591839635801
82 9594534048225471291443217988972258906288274688552153103217076213675739032304339602287720254018167008792986444171606551178111709587886090202765321226688271847956664273
83 1003649893250281511259627961821598077499253521912451522573979533806525491762164511877597874246034166480741701629104810420609015601820771546077739524319649222731487840987
84 104988225916776656184112868291466952598083854206755094539099110637959160539610732703188038345067084831981459458581804642762098494690099467577205845803161862025840056020898
85 10982442837169147347561001928903954044202791299262396705814551799015942527817122204144259939974223990168056290884349552597981264011108640077354462161367698050683355108362577
86 1148834067996326781905324507451127366285221966875223760063068009357076153057247469581297897829257815019571133440977233960730801140825892197214704075444103127075360016872237580
87 120175423205679776009385239504774839482396997123551057580348975733884903425932912373602176469455435667812994472257590233052884335402006540476305022923582157927789173160047709754
88 12571121230633990635821865733854032002188262688983860802019723632551408381022981300531772055435051712157205762186765945092680369141545435759213917704505988310705772102918869012823
89 1315020033046387807087389524244495090361292657377297241699905949545532691456586656051701012287554018089088493249134525387692969288519246087318171676508153450997288252592375627201332
90 137559542668264556883622299258326198898168888965449851346070897078632520725639632422540271623006726823119772446473847924570212295050181735584099229837824414029026018459094832672602630
91 14389611795696951690487565831929082660246060027178570261132232780654408542608431131259923649797974262526140808003701858483001849386319086412432623679690896818091179464552225272542593142
92 1505245827475628078628917629296133422978767092854613058672591731566877109840355628940572253455306595876203418115630130998452635661037093394323449280816339555146938335013770149527900202669
93 157458382707053939973056445438704660637180387879935981146743336324674127220126258488371388237849211032657108049859483238070350406920696722805286394642443350151744546252094430012740163495392
94 16471158286683572968976830381534975901519454179873936140765848468711658249751835478448840597359300727584494698399286207285350824265652961614158133174246954664707644839731717884214052943294029
95 1722988961532316527671766386128003240044727965061484398492321549719862083405714149517128455339888730494585566684338900925128465316161729680415188608032471342888132468833875392059483641816413001
96 180235713232281074415881121658704355466556576415060795397783990613143367345755732415768322048385325317073703912185852858532807965092399554886477278316282369737816481307966249088985856891333704957
97 18853813372930172077527070943608930882650034465615937583415919418112495144652169611743527067553837212392106327538120994843126588846377443056583317353192190656916501161768827774445659579441119010710
98 1972229988865574555044094521821881796041144144800031101337500651106482282763828784470415953864309324153728029868130659223403333300243497784241783416191523366708829172146225537207283916851165965919881
99 206307925725276584194379597469873553244766981507010147339292544048388528069694066047237842443244743088429551546116636273295272895627688525417030629183159684285366368934382610065839425008700596067407449
100 21581134278131744490209975272164596989594090525829352348478617952520583927417045460936299758730807570391376371127106189652185722190517537671391261990663444062483946343319691312737179773561238825008353120
101 2257525274869701453597861800827371405431829482943587112427097466325510678583562510886079492364283379998002509359105496705942112607917997087288305921280174342634068978278463755502715019778745071796622405674
102 236151645274722451421134607362430476007976100368247932566403190697895870750315549838991829036323610043672416113544617483355718889625768817073337364873169012394154875009358089228526872588927347441009259574339
103 24702979048231079043102390463802862223443916183246416018967619381016074490469877631260053738442824496663138115277169533409596797670125786571582305659944942323474456042919709766074211723407516731495115551487914
104 2584090291420311928260722741243457370994520851434436365031720143713806802286960911448600827911212635847284248277204423069819148243394373674825143766997586709100344206557294139307429478660898704956305383494472626
105 270312443741107167147136327085280353926033713418678183511902681067975529043750394699878901453029128725920248440732148325209754519804405425536030066459076479060378913191075609119962893391046807848365656664786462171
106 28276418004390974094725069825971204726858845971834240284828188243951249598684018745857208134831324059035758186588933001782709133931918765631810000219716540579128223729687357824617845966676818840886393751383861157705
107 2957894960710073131290828463048369516691878395521882995099844447998942750653130468094841101667613455367982884488011921795134139476868691314126016769599266984640706330635167710821134712383037299608974637240752742427049
108 309414813334398035959922101239627163050194222134461022641839009661662302313559295911523810790593673721496369819419487479552317139546605838184414399179457608660495080481729536679141224899245022986852971170349069324478022
109 32366777043285405210980656705609746773685388725019725697690227762009691733838138785404962894216785050787975430570451465690706091836112527036773413332895876098052133459061662610275694912279876279588094814961442888534642102
110 3385772791160943370671012684118031040504753030752002720159963328442902936909265372058329999284648552441046287901249157988401386360657521304084747116469053824211722554357155398617254261147551957676658743415503950228759655956
111 354173582931510851371765483692670186416291762606399666271232912388232696617595279501129612192094611176514660594381467484422992662674157214955701647635044213703152922067612870917059551326337307951971715726618946560931163532204
112 37048831857241134877322626878064691842362446908024109353684854810968371904646012656987764046007543538296503649995988037431185291211848162774990437400147475713044856466927681086819597930046270081628420673396507606578553084315688
113 3875545800522221421144567235390106163096937207445736301386966194938235943846726524054902120446155992606519847150310981659058609401005024121709764512766556827902357806905478281619530757152415387201263660639349894533911138108631709
114 405406985834826514412967389459652771410763177332154894601458760380212554033714769443262271645568395125699554962868439012469124627250161254957783449460704820629643971410801404150614697149743251833625786516903092592879873642406604001
115 42408174905721090624696675269703332432205669169377188841470890153339527994520380629922235602540827165221868426376581304031442627196259441957446767025328543723799634705740983287379543903141514132306895245364672990103726952753008062804
116 4436167509868636757896062072599337577353498736382358503369288153237123754972702201154244617212166332489834192593747822435210726538982530269646961520181519651892480666111947450477855802370571733816590490477774322000585467224990702500992
117 464051617862932838602936437193599944886263332161634301541267198985445248460646273147246762040219225570247958395678494464389268541368085154679567691366442482786495656721656497365090549887904236036094542715966339796562301285201666074107487
118 48542780127701306066134524014933009929387284792749822547023774596458847964297238528031873734220669680299720238507696924225386238214640647120244670530746929967238397421876312183759046113500455647603975265774045677602693705396576175239638982
119 5077886622566122231947376882790781239359288097196062169974275818219239453670540655338928205382128782515797306259510691265596442615952623817405500956811159801753691794132987015203356310575688343632709199859364811736767181622157902050709160920
120 531179559221858666357802824371133933032436826084016101168770052609478214958372659867846818692299950545981085344739020326015643322002864109503045282415956703847057442716581429712218773610879567490235591874334221445467889360649330572199368139197
121 55564793999386698588073346901606758693097462054642981434089466016960161971700107008954384824760099540934001717830704747369773433152813881339702128040986263600063769782864947902131087769230939254074239351976416631239526803261530151434317283967026
122 5812434380413989399848609836670967131512880531091614848626068967939083101831901325530501604290924978100731579979076412578933818549211125544700555984732624125966919736027291677674385110612252113969368013929968681162229537274316518005500207920232734
123 608017973161053294337041837990142015098640278964384635735659144896311286557169574189143217315004318491592791140393573316092212194756656602309179726015505958741326913645990888332546422832194517650860738329511013357572503778993444918102395107641110417
124 63602585679521173000703110054732205649233955870267185800084758944478986544521010446554305127164676855152254347384927891159303996538623007467879936351252552272180485972821744857672060885105912529620461860206724191891806074870532309921768764900903229572
125 6653239022013755059500190327570271150145720242964078983804023496093206468468151216031371729864289309567773554048569119326609304489199867846521175277452260622171024235623156807649852910185837276142176550163736664157092671834896897423841073125986129009419
126 695971539696368486464059016777963634612380192796815901138263332043836193273595613806958620252505239546409038388067982597774573573245960734243993923144396403445672223933305467592275479704876345746547500274472612990267076366555737360587692404188127365115952
127 72803093720917637741526424629652576990067579947014996187735061598736730339619414240267743944885334252798385804529061793206731628346931202604656464803733929186895904272608381847625691947927700787490246075491882962648385848362062173353413834967028909534405364
128 7615671263869604443647878895095785510880333237225468403897063144540782219918086804398410274098433608898050275886088066268656377477003082016109264206392772480338464498422620947667110683621359226184711779301380815363625994389568772516218592148780068190153148725
129 796648134510048454547264809122156983834810238965822311804211822508268196623281374186808233450230018701218831281596482167908300752149078611701323929914240958113038322679188286832152282957067071428226238570670372517212095786757761500178758582551832425335117334304
130 83334512248348894262018684298994694456564106582232813183374792950903037856851950798397762455127060021432546806992659463882905131415800058345654793329018778015605162589441618617043431881073644105163514477315094157978430327367470046923558632816489399648799208697134
131 8717325291850810494602548845894135077453764731266121487246624771248484076895160360545137687340956002865079157771829675983043061786385855562823048059570793054987820589587231271328469973319213559963501065670468510839684028137420648302593242992066864695259731579493940
132 911888222462686127296840789464775720370676647986582270661148722469117379625937843512146768162012765490695936313761263475406299610314714586457298176136629584245937398088441479595652174226710248957584951576275155694077816208658511103668981922213583079101024388388046581
133 95389365708711519817161520597853068283711054780374241199295653113173137896932084295219413662618148125650998177248239966799911925061302953130434659181187219411565950731827431734961459470544029326899801764185950191014879313522891242263612854053877453728098822556331763893