1 1276088
2 47258642
3 1547710600
4 46611372488
5 1536831498888
6 49709204045442
7 1597165262402016
8 51721201311318450
9 1671276692913450360
10 53960732756570371778
11 1744025607538600418280
12 56353915920328789667528
13 1820738582632577968708422
14 58833246222910112316856448
15 1901033627838577811091227136
16 61425700203910330622864295200
17 1984798153889844395396621382934
18 64133077588844171479965410430002
19 2072274060048993059618136201844576
20 66959616465141285955242558698162978
21 2163608742032362566490458299551267560
22 69910825154691450793237508706595868448
23 2258968708516713393763915581695749622820
24 72992125715257115603402604249301057100808
25 2358532180949231305182381098625749448595384
26 76209236734435998119636721256759788316524402
27 2462484020043212625004714475094007946933431776
28 79568144432787605805605397566785894774018278242
29 2571017551882836597700952998894144588507409069256
30 83075096318656719304025063589141470790492771122082
31 2684334701839650916317962610866213488747070871671616
32 86736616821806932260890575732973655773277882659217992
33 2802646292811024970282129722457955524879453455050559776
34 90559518365554051662084093148109540695731923917440415682
35 2926172449589140531434918983865902509694205011512055451564
36 94550913697427272422852145899565241382352913468642987256002
37 3055143001820099331265666247674712194677148973642119380432784
38 98718229119883373692795298121163565425275050158946751942163488
39 3189797909612062422173507214139570581984388530177357644421713682
40 103069218268938077200474779757585304321599041433839960333021210248
41 3330387709717575733696254900738450984250635951938780154583286985120
42 107611976527719535061220092319997587769669194260548820290101220804608
43 3477173981409444386545824940294274960554764533038901623330701385136880
44 112354956085177809812055792107945516846412692190106248091757957542789152
45 3630429833079345397803191323793183878712695648003107173877067171372726620
46 117306981660237079785058160075112940924262613563829313827640616471544114888
47 3790440410349097718520575076278057929527315197834121545112167756850530273918
48 122477266920259367088404421085685471050694372902439317980669431524989619942562
49 3957503426594486258530901408329940460884308330277842135759534997342211367205324
50 127875431623611890541173770545656357266214885630868210060397225164315203919000050
51 4131929716861251561650445063923444592859144643998323899497971216451162600880232210
52 133511519517946326839122172511500274428930291183929400478810717506337896211217302818
53 4314043816198318447815119724760918516568508464133784760746248850281731245175431274682
54 139396017027411163653124517026123886050345447329369628778676975410399510179399086897122
55 4504184563482235824466678911590254434478938208860031419598091107907240007471663198566244
56 145539872763526217685863094155680146656597008256885956950001438320990602836418883827773952
57 4702705731855609239909892814685114550116885901978256513022839268701871626119774069643601400
58 151954517896005722608921402761897529050578337594320753749904503431158329168532521712775415808
59 4909976686952205273680549659170850135356623457402428735255366403809044237968728926292354308530
60 158651887421426050969436887328677650923826195372303271612887139075063307990771516143386203399442
61 5126383074133294884265012919367157182661498067589184780164399419895055676914191458064757368249132
62 165644442369307930954955190541960153897487618460161889791812191043930426768375442334788074728099872
63 5352327536013853309207473909112188273085059030400731184086957367908654659634505250530593554221991862
64 172945192986928577439105965162142117405800588295508803546919040267383779328127003656554643393297849928
65 5588230461613617503407262560937180023637136724763399076177929546983067793997667748716234148609065265466
66 180567722946000717607161314182942641464736747758819601521268324877786637942951952632522362590613395967698
67 5834530768526853821348583293875309221250126374717629148719832451324257188598150918972129178758247412678190
68 188526214616256972138234054831448428716653866990999526166994697081995702740862679778770464410910548559297800
69 6091686719566127049040102919070826182082976505813153980016310453539087075744538096811897882749935966134165784
70 196835475452963205888013828442902315066837009730788679760884747789259068977239224114154074893381280235398206722
71 6360176775399505372919333653535753864587864610568004973358981540956135993719903704821696839170010670127745626860
72 205510965547457055140509383104131140941741593259897257184995989941899329254808781052575223584379851620719741953152
73 6640500484767605398040910153156060241854614122326608047593827364163567634273641272917092982439993993530318388245136
74 214568826391971759272446940060651117310557728027187008046473846687435017002708098425757816499650324703895463350784562
75 6933179413936802094759312818318079230407981007725210854047433628542541652017667267234920729735111751481041176325327406
76 224025910912264711532271972583235484531582255088824836082813507495166088594067963454451428753570443865918286005758105800
77 7238758117117930898289815117523094002545785912433536604920909502566572531259184668667648846908787968965726666239163780966
78 233899814823929004868041772656899976737546531841366676475567759268214110725223616743262696079146527355049623185483433304328
79 7557805149656029031217619348949938930877475224757785233799844921602929862732462282101918564590365436481356968086652880417144
80 244208909370729075081329759504498819301786056709446690262619440133939095241262325516176127834773997345716901517404983384048882
81 7890914125876242315633486571520363388364521362770406200775828756982476375654474176873045507616141767822813561877289092438864208
82 254972375505872918071066009017189244547195738699185579350424127248408340879930713956417777748039834490309059036469178474111128978
83 8238704823554110367614293893645880136381555277745260957890270677433253429845292562471256880307888523909978033127986414113879823668
84 266210239579818065111196100937245735345115429610054251496219292718670696405595640575190801114956321057552168152194987309285664960800
85 8601824337065191717745401583246117368481846213552225269859987395401451514162963456061999842479398610997895127946060031432881201991192
86 277943410601011535219779283230131009210878470463870749490830962453682771743722456174942211478180113965739374522271295797433203013141778
87 8980948281359562482833870631461935013641829857912200047276794786729405004534176097542039005685841512278287266444861130089297167350008614
88 290193719138890562055873714438004133133193277291247626679999144255062080905319936120099306824707317620189089936480036474395821586416357152
89 9376782049001286243882957031484015339243819564669676753805931608846603615024278914778384270102022780888729094091072610561265891317593949620
90 302983957941526459591352888451703278224197814376525021582869510711444808574354134034220008054007061642158593884906766208004775404733988254208
91 9790062122611684708610579692016746527770351549708193423860935339139601315418534787865523954884015870421210251594596452821531025989019575363264
92 316337924343484231198210126906580916213310066327544052499576991329135392800660576965751351726180962851909161113020577064851445943171934280800008
93 10221557445158322252631366764423960569204908027884555475800434707190849254319040731726711020378066394668433462854241469882667975606413909543251660
94 330280464542801376486064566462077982315046824581490502052862837534766438316553235486618042249804100692376535057678117888195149454016378565710160928
95 10672070850639244337645419056934739303886506096662479497497759825519495874027944784779943146215999876615543928238346513914929930587589158190800943208
96 344837519829467006551624414716838456759946909653832389300330803385551918057672223039948458206100447092894154563577074845378540428678398617380116301362
97 11142440557824380346679820179895850082887630374350941661793732704079919900351264923392072757217332991013517136134296915945551109601920375621715812171400
98 360036174851413311739605599918627775725104323759479699352474578494264288066160024918270913466106462557282382850152141628707853630187788646083001530688800
99 11633541729833344630634919238844256814258976287643685440659373523211396975079734461059594988769385200679446966564555569555135101210640600392138038195992556
100 375904708007822392225799230226503725501885039343515416797823453191363724529158629630754663197047361282991024791925556960221566009682761303731910531606632392
101 12146288102451363817060994375235243427648812160137775603076230767958991602908999708231023501774747465947941960937896684851467781208177379782775426529096766640
102 392472644063509514134962907189971819738750271384387469785496630518772239091124482650843209131146924606529050497774902819584678423575648400085726506854502199432
103 12681633684212951602287494493816766676421627410057741492765096262063644853090776042698690063337533149501909982924548394364831838830377706851784441886541474393740
104 409770809082276356794439673892248339195501974425370216994294933328148727839784031804395510776254466491406515457282258037674479593159133462427221757291974086011858
105 13240574531416482287942238927040359287872374315569714570716088584422297320639071748979436392363380385945828957960890317919362032066674392912239588246720739145173434
106 427831387781442458974398231562192614134045029180384067207668599956736160120706987761342807340379592511112588593746837787849419742689231385608260053411489975186576672
107 13824150601372229676605830940299256865762644997920933400495716499288889022458149777599854049593013572404345856231647038670363845192603131683433195779647956243115733484
108 446687983414267881338726846235284074121086664243434199259504325595007525757415228721637554989533458394804073806222333780489679292929743217666610603848682257991649295522
109 14433447687331998003051383600437242028735181884061321634456018395791222087447661147523424297185229304782510161331887366427270587352723453258122661325027294624697260412952
110 466375680291683460410503849986531596665223262460613048397151883524581103174212874159443730051362495362970901464859502752801297724943171630475575473203014199950494026820658
111 15069599438700447174181112758665719882655302608837262565322180313819469827971201628821042556571538398927017413274794555895521721793392794610173681739916337908351477150081728
112 486931109059655687143082986912244370316745723595574022303436741293967595908155507743230887363929473819165172047225713538916272124168559354914393688598820020223934362611125000
113 15733789470286888486001221933213281592910064930526964111112237200300854437735678018011735147329522813935679380090622861196987315784930156642577817512461047571117829107960353096
114 508392514853640337381501955674558388608354109835735369958475245179323845410448425649616572412307748675793346603238450890706339276570795362270566882115880100710161332921934912338
115 16427253564521994406144665883561775358474516406651054831850240737283119478094065556832400749771766730582011810543868391277008317258899110178955349035265325372247551766774249792144
116 530799828456932051496945707600647735022337680045287669002589071039952218762237080969235579189184606110465880922628025788412391565988783145335479475901584304441497673796207610478018
117 17151281970736835193979736578450395336072394919055949387182653750220090536341678995185890536721965942090831456003062001201282299670356744484697647525402475728802169463552305126554922
118 554194740595306066124505759945575287777555186052418440722104057495367298746339582813146116507277738065233242160219202364914811614403202964870103906658359821602800364645074363395051282
119 17907221805782247901208875967328683404973508481551872861465988885520073667157675412239681234766273821439852262515071035000194829125834240164875129401739789797026320796392834453992503104
120 578620779506183641055086205037843781297285360249902368135534194748406915102063588609910016214545949227638888644861510100496532374448032497943447270886345073142749359819798415352090591378
121 18696479560455095662381669806990652715463898550328391953249421971408174543765781849584270736887626956506800780711099793714488314393611594183436112958917987980390006476897000892348715225644
122 604123391926645256076011137056459425050505905404783424769789498223911084969126430439110181541889373714569738879223172503012465268650147872351471948369964275461695476415271046706887121908050
123 19520523716394837964742921410575427061607729926274923103599476625691209971522113604149178599085368521685284051952905478049299505293199035249149650822319720987735948911462505436739744468751290
124 630750027650976711598720757249908882419112673272796812920496165935778783739795777102719675260277593132569116424527783447754329870244805099513713205364681055188303571164341930009538473251914482
125 20380887478319372060371273492207811212723726192782938290180940406820188410978254051718225352749309501784076772111596221058825594083996789719699801531676956862235929611456701351179063963803034960
126 658550227815074688550975149391998708609968138846363428371356461884822956288119891190665936706526172685372763890485569961091248967851907135320258656115518265033069145137919088524562694570727681312
127 21279171626683704274427612408877510395806615070698175713426894583895547462532365650799581688061928250782885418619690075082517894024297632246896029766002985588142327159545936534417172570307721913356