1 425
2 180625
3 14540437
4 2320163321
5 350097798369
6 47274560618753
7 6288613378797777
8 848441499201176937
9 115729804849860223409
10 15815350418434277529561
11 2156595557340371898086465
12 293642917913678958670280441
13 39979358097929800207922022961
14 5445074882949610409064380728137
15 741736015069883810368301090255889
16 101039185109613677110771272764711865
17 13762826445347564807789096069861677569
18 1874634468225500907898584259202109842985
19 255345124099090145621060116671917856961985
20 34780975889892195857168477194815786463536777
21 4737583465346981383165158469358460515212095777
22 645314685866560407706977006509051094165849214089
23 87899374868833884820525222988687969122660794473937
24 11972916209281567706016490789902919457146835456057833
25 1630850602856585814267077839372958413017327367098743553
26 222140870977992184021806937826470460863118698963240677097
27 30258177543314071406406061883029967443535081575733392961793
28 4121516573181185485621064896701799039789868003546998145944153
29 561398602639571262468369389802537771424716378790086660367117809
30 76469034062411145618188826655961904289846246948327015591223238009
31 10415973906995614264401852758974116775189972074114937749634002432481
32 1418777077050872683108904068866729447452210002259740217479353818198057
33 193253978134638192207906919839953503844528824186292193850455445178709201
34 26323444778633739129614378548457850568919910098657198508702637293974224297
35 3585560057111521303570810861336650533032995330347570702324466967126948721969
36 488395080214611619222394898609573369311876118548570326957063705565702669206729
37 66525103637760667678697493057467832355261013237481985745606198495904539804563249
38 9061494665651885069931611522791211424574641993816877797985654918232644632152708025
39 1234281212420478526933013586415880942793648266773692801226192134351507757196297032081
40 168123490387454658194220185351422737819675806670972523437348633076562564409940873065641
41 22900379375131420406678815471103709086829741249790947075604546504139867329153971757191825
42 3119298643619954211653775462487870437123270966496532690976747587873407010328979064989608041
43 424884840059438246428810789522386287986856647745516077650429075347537155378701776952089044353
44 57874268525578054830931137506623863407234311114941652922804441332021970695134605719528752160473
45 7883150071677968597589752262505424708536159633202403820750549152056656851986044937008368915326817
46 1073776941562912755891274254814267430446458453956245955545015694353268701331109264563616872871380425
47 146260937537474818148266781920051717562435137633618021635893514842109343694893295254876221388962597137
48 19922444803298948867646256128575026483274426954719771077602855952737444423986430590470327051369428049593
49 2713669238164197189090099577743223441952209956219166605222392965922710471924398887803841298861758904661713
50 369633386206657026489245688363226761568046811281288821785930538558126097077590682558462560610162123949103897
51 50348376389094610908417558960791346107608629470963065592721054972974886416032053033896156883063928262046081585
52 6858035825802472178211084370752652850921501976455965992556451458223179110197057219734349238323942770310994262553
53 934144430488079501805560901660316643503259548258062753226009385412234003823150719886432628283712572986888378086369
54 127241361692623065792119447226296345456153201931388684977290416833853865904065499011500574778773575274391297242551929
55 17331756842925939675804962913432977874271442229910609754217444580437323239539591475461357109983742471003853768217912337
56 2360787335708978398718785422823940451827357377265586791387332622519024188208422768641807626078592495122225457300493272185
57 321566757193381616455368647977090765840399556641590852106687657983294084883287157993922652091067612239640521994624501296145
58 43801141156500309837908471728716342846820968393630418854129400117888034942746325620450017216141863985533844287648915504721001
59 5966226059424130468630496898482305800760802194730777293894847631204813820892368913736264076260212354499757956015852762756126593
60 812669543584916045021371090688922914322816662545919266413822265611957003719610904749718472364443208426157454567324437798820425225
61 110695065941611618043168674469080300192098897213092161310601334982657820775083196021597184757347551267142143421658283524043023917169
62 15077958464844799190908847025667171918709172116141935326968788888440652525451803127222267023417922486021137597332644776596814764534713
63 2053793721822277294887964444645606661293081997745671308433129363372814729035291115876382342668868215552441177073000532743917955835153761
64 279750648049024139622406367225996738499353603168864035184584280197935885705812401016367439739204162057843717748851767025729944836323429177
65 38105299598642531361312519706051774269581662988793376005836973936811667878281771841204788755531470171550316252036767537551315439120122150977
66 5190386037096337493086187875362795064354589475295642532238872738898333687396516792486276137172181439844206877092187173878044115951799338381913
67 706991087797255926935502822885405689763770079071661911666828499995174325976527024713796638225663386796580909965647034111402735383371098582220609
68 96300428263399687577426420548794194858060310029468976032330739527838634761988872778894004506248548210682068235955491235531454356816747270453839433
69 13117241000318850178451849080387132460400015311568117433182404667569702114658695406799838603212978555897116591110856722972335178562637390408909698721
70 1786721145100456644522025170748756395501554152607690568689218748228728782240087265906852750844956740398527659265500545327447556738751403383531087291961
71 243372249566161646468806861572311156051091880392444579343988878318237149733498978095347719022696289392356046646334099007419710350305510944413226949324449
72 33150137625736732480746265101886346376943881527493045580469407300175036679379691383644229644271497993012174348266791416158053148473179199701638913383254265
73 4515435209085075161477465845708248056058791628949267993494343477284248809441580188612703682030608508685913142738779654000588301153089997835167710905496504849
74 615054916442207244250838718296102351499188899017875977536191542430330975705924985644957652734140835629617984034874833930853800198277741072236508202344150620649
75 83777649932525726122971879411234599594380784992243327920330044129914180240007219390989854790639739234619540529450730928159461351025569888236483957408695999477617
76 11411492601045372519079105996470745899636369595763402381799550793932697451687745932029255261648528097255148985058869377558823795233021322509161606744564363054493913
77 1554378327496579702469131850379697440811028827610160641193831435013284274682709036396282274963984030170995777712164780569491913831588863248181849950299180931672986401
78 211724449154857574264658755581201938588570820161854502736185970910740433170783012227491430652550928724455060818335266422289605554128418055074473032921843795253159557321
79 28839338259511669182573626290301961637348636197935104237740835534412690471163780551926601447951097053763311026049498480560755503400799360135222766524829727394741484266465
80 3928254080086016208783584502648873173656545705817001174639784902528471931032311127075519776258420671758220231446988334529634309140548020535937099626239978950745184111192745
81 535074001312182902030720767253950711070843915352428348669279055587750352166182522991420774304479863949587175103370685325903435437431084018081547784381308921689497121366839617
82 72883316873933155404023552915260749083723279697513437060227792911191699522423651591686769840614473410637777699282492370927139331703825803390751607752796901702045254003340082857
83 9927557432279232963237730275777362018170485123976470464156828251176355207156394757323242430750819216945147423984820472587393021390763289763305671742831302512163678445716891517681
84 1352249057787482545643856884631752733534090924622104798950426105774441669848441061305761782649006348177324846809558621404720149733834851758967617848206083095563023727162285884966921
85 184192086196505401096960096597134952920263591188920217011973558578164356037752589159424332159581686126305105249151467674400710665978986698995873852482380826821842942105139168344250913
86 25089109452167759756045803697111449792860014279339296206360422734271165475138073295062804129469675535508856178837913488900914117327165696179544593489826807591878678164303322798426029321
87 3417429196340771834891814497496502122041254226364229138628206668237319894454757078208980761154875014319063685106609505090339948347871130962435923312544209570370963721596730390171561111585
88 465493696947192964182655646182663585897418869660314864335971606456859876640947756312818420343890597661292464405296229709852288432713930659698508239456666550244020261040677950778660878725497
89 63405668251907290848108733165283556375143010834389115875138795251370242438998148679089895568966391409969144653435136899019195226358365499399176828652127797376930275385433367642270372119671825
90 8636591199487276720005964389655994215424286399532902301731366421380307752548185432430244931665753722679056949941843036689017118573392468950931754805616393134899505441472468322659118199354809753
91 1176404406790828703322635595731672045461249468468609388906661836307722003055760367035878214790546046849127946494549785593607468435437895773831540348624798854709908023241946374392493746485543629825
92 160239994732996086959768281591119830690917929332448445921033341616272663575043171285193505084713608821826471430926366905313988961833486841382205565423263635556310675680061516974169899467363439079497
93 21826555361243306339559046909139373959436912588891637485276257652936640111576367693925976062101844057234958979931011892428671654331814559679196423880911801504492860733929457330728369587802617150709489
94 2973031294285985893013899148002520949316358384989780955829828132913612930621034863218772198878576015833822199604026663664108178776224571250831189341992244951325591261163907738146517750741074353952749001
95 404961521894507188411363855696945619994788123623537954170683514602043172745632892511292153735768082240570556780385693604536184405897820032660675846389208274760581633246716535450576473150591872843048101457
96 55160480325351161844925035338350252239799863698011554333601843870387525486368223594072833934450865766785355474542131258507311821686695048446637865153787404217283705567708419421009232444643244404809357544169
97 7513500481450859690224351835350725988981164399743601899141716039266284141420695785252479283060822347781875461969671957006518968668062163375191909359878678930530713573725944723458393146941006583602079607553617
98 1023426357997416732464110371907275921295727315058160985331128778704748329286550270463174872991621724926280793268815721231331926549387765832976379572620602529250342723930200157931690206865933596399997613356195289
99 139402601068523919389603718875363940378427459448466451220827147523604789290451120573687382220637408850772694183877476910841845847496586183775691127079423749007135931470787950775082339754854219148491610313901936305
100 18988259421709244219087096175303190202959268320187424200459425389598362249162843531264720357914346081181068391786000254860180235414647792074092484759927884878673738693735771570560436847903690267242460525736887242953