8 1
9 64
10 2521
11 79861
12 2250887
13 59367101
14 1508071384
15 37558353900
16 927716186325
17 22904111472825
18 568209449266202
19 14216730315766814
20 359666061054003144
21 9216708503647774264
22 239524408949706575548
23 6317740398995612513164
24 169207499997274346326579
25 4602911809939402715164066
26 127185386263877438987727916
27 3569565523674458604017507932
28 101744071361900204239163084176
29 2944633130025648248522014500254
30 86511371455863277882723853476200
31 2579359193231328192634102461101400
32 78021383414618228991895594624384125
33 2393529094511913346236680508422151237
34 74446327825109871020936280154425059442
35 2346831372517025163776957078701792456870
36 74956422241816331218926228837298911186720
37 2424819451259570456122741780854775676054640
38 79423772703941748190758947305769689845257344
39 2633185174534221032666690200610323792757105664
40 88335236570240518474387624022392932060699365835
41 2997595704055354435549505668593300394689019541135
42 102864739063788826800046374310198775858321217819345
43 3568497639684859258424348712861654541781822165424249
44 125113421904170643435313286082001831339635287601567729
45 4431995791856547137516325473472090011479783468269716921
46 158581380063334963167087325725276261529999920274314480476
47 5729886366439316666825954717507407003737315372546095414632
48 209010141414269464852960127415934366310021373336947597227519
49 7694949669213738872236144304042977687045752011970890983755919
50 285860230049248235278321954244077203931645384060577659066970574
51 10712887488485561167442889408406486722896151110387565382987732874
52 404913568135362403788540620915450135685197556461392734296109128048
53 15431992150322251063263976047818865235466645777222213194260783828304
54 592910518411178192536811997574191510015538336330476254031136445743556
55 22959906343769485221971095115589135542444400206558055886779083507308820
56 895929432913272667898623053404199921325835714139435010274267894604450145
57 35221818113504338832939038325794420130040091557771312046114197579500961240
58 1394755588229992991046489212219250713162284128450970418731647962990951914461
59 55622364477641249586501794228847323690609091285666181237754957369671570721145
60 2233494474948495690243110568745222983262159502283551689273891105099703764639203
61 90287153303054671111121661162137636401679656676226641402582431370541725939991873
62 3673640187897622846371870313483856990109231391948281858996329177835104067237114916
63 150426081104417905941338762240008854260884696496592556915678596921480830604311530904
64 6197750968247239767790567947356805800559232904218506287535094214318358386479422332333
65 256897809277151167275779371990677548055815789556392543685544793728827716583906761825725
66 10711123364279337582473235940379997507366864378570654623870890680203628431583519268847050
67 449151830800320471717374764366539901910893552256787811233351637166164031933187102059665150
68 18939658487208107890114855810188548778052374300756111702219910222943298801030717172048773768
69 802992059331229973996996365035189040708770273665961649311234774101302468243688488774060408008
70 34225657188347956260524042491536176938635619407408482871849016713334519228100766530935352249424
71 1466347838086829722318882325039112342029957148243522659224079766337363905026756520627907789260144
72 63141073217187777274860931242191605780016731040044730987232354063147008658862685674161789735864683
73 2732269646225444922981301190880362105553545323169562632574304601409452354622529133488326166455804203
74 118801093327778377473469889532941461117796931592655786099669464740100230113547416588735960152783964241
75 5189827572865858436982570879987990406426482528634894427946559076474426443388635972792392576040110460393
76 227757660710452459529135454152643491422105284287418631302053144956932147404603371488757168663374971988793
77 10040010512188376272422298322796173308563971428817180529960113901351915642765905513015308773881378648106361
78 444520206216619903307014223216119607923421556985820203701694098874152793830496407630675063380439132140428668
79 19765214571166879563934288439118534863339089405178679616591522361706520063939028850856390490712770434324742952
80 882515168671922659283296512234645058436252661430164961508351456816828701116572256986972619282030196107318032655
81 39565142582417496076541404562024760798133846821410367408621261019958915146425712401977331732049880215237549651855
82 1780876500200463055582607036442115057754701771502284731895618387694837633398969011728882774042200563529099488075910
83 80472453578836981960611004653361548741684438166550572922312393499183803064770473933733102975324583262978349949360290
84 3650195513325631690837602492030249794225103506671692880989680631834130310520070877360265993125628263178554695569822792
85 166189925450687466249998495993128844387796904167765769084157311138075299709473645115710274055385600667255555450318536744
86 7594134781133844254142437643933478241903255426018241920505429857801581717846750558015572443241148337255185813344825827604
87 348259833672268501238947436430590853213518594421143654638258017864934052194913319177052095796303234776948181086073539289668
88 16026822641733192365143774220643328048477512319841657579034215003286479975422353255882675556964636002648926438818729699948961
89 740080398120628009989434340748685290575562053170079877149764440404423764398480806232577621652533601925701899943818191999537333
90 34289980059164528625165569540550288002824786813460457844399046559161225741046381529966533874414509520987043881169063896594658130
91 1593979673171417752505417967997674441455381405684985525291140174392443310748927537311732390473308812227066499430929950810841252230
92 74335588337817965424574661475298792828689764274424872414141321536982811162573314692490149214422521518436482562427775780743162456260
93 3477613727488484762758874935045057818054935519232811045415791329179465656524759235269113764740726396652087900437095346522893502787788
94 163195948266484710313702464674885800496842391217226132480278991426992526628984529635996736119449576252038006375429992942132739004183500
95 7681651200932785913141901702309396590664881236255309001320291034872908258899484441641787277081694285382170522341626372729117863789900972
96 362653141968902616112018079929212195270388157322420774654459146858304171622859840824957997871857476258881038039792201898356085943154098407
97 17170982960349243423246832955436399566269231515269476736047404513503163003372233541707924583336604784564921605401948874501712484218884424199
98 815345406390542319152673143285467143424250850026093318374989959446545367312675707838161693096211473315419545553490681430014511352563071590454
99 38824640704440988960364230099098648525190447685096092872680351527690173219107065760749595925487588162790864843258101607019632645981263834354802
100 1853829751156219466919318406594547556722311660379590672154126863120337809806006120410302978116346951453173886356310774949382325963026152590391024
101 88757836364524009540157098182230037247512186159606883518737318674197456601716578681161912418553697295859132903281164505796482969176903147067852624
102 4260852519062617931738861348545030152035217450014478003898902243192408743808807186926883168914143449633747576372428548962539955481998567675786330848
103 205077633983597381130532958501466892225215091401862437626174283616766773461785569224909434443713843154506495570430460851630716487186154983984466689184
104 9895818583753899273969405209537234124626164485930581850044252529228070061337470136444945327219654835408742987160530586820652160421691190913970080585481
105 478714913193782740643481512071940785247367139023030668802763262839361880966398921556342255875018739251521527989681436504875496479497971640925950293362585
106 23215321122193357518605059399992157365499688685753147576531896351034859548941101072141446220678440137964652842172624066733411850169467704331381627998011835
107 1128563883913404149408205404353508468350179798464772320186975435297373039651257021808102196694431518297785893483208114810714364085899493663629036530228057795
108 54993709217648426313796223218700737235509145914009259303711322890299518470162367620438071970104941347797827290509133043436785922342700121894213106507753344435
109 2686070836955781876788544716409342239054599440136555868926948926889817676875222160071252283982569121726678656623117527364877381509816906769270091209662788004691
110 131498900710166753319989602974941941930682876754819314247962124491452986818647293282583987817809924647838474911737229244328820657875463240704418981864610732832772
111 6452233334045603465678197580654880874528050406721246101716909669089080478159314594905847272029332359513819184177739069638580315048161621142745110966306811933322152
112 317296137151220985892164053915519157183035091192836697624529392232285737265904574990555531626945513527718486238273029325085554965483695463258491062977441431202801109
113 15637603330981024649627076449195185341606736021154023349309162136839345131406282643926921958423370276531920302680165425268691407489438747675326009350115112797789257493
114 772343676397298661649615404234006648530361326689802756232386805800451828735313262469840877624052209134575056292756161325446501716475226294165188057398727237929381092874
115 38227041368590529388986485645117922415633973503450504490081528230366684450636170692214919670359508339693478940742871898150807136259433076691400781697060376597213289290270
116 1895987779729484170265789133169728165092894841014681204252091522233017931530557070724721582639059962740294663032788495864077053662851032337484524446686671648407442400561120
117 94230298157160362687496494300532298988830655334236472110247212382570199148225302979214285708876095061962769802169590224197909837341866458229513499666780479288071243113061440
118 4692686685639110048800229990119828700294978115157507072329613534346279011580243686696829120904277078652003087634816360879064265063233334997515542559394307515126675794404734988
119 234161036110750780092640120970586041362234802741549994847630769176710078846304115474050961550529523857542109349982615532186389742179316347180078301855628060264478250229579775676
120 11707285959787440827977618543214016631857667052524148449543777268820636729881692010708082056898190984877140887261355295053291319196285377962310728970446056285265059354851911309835
121 586452858054856264635601504943349305493479250440460626887066696656376553686664569069614445018002399530750370617919840443286211936541495743790428746232291044389784966949116749835410
122 29432851756538762826550829772998188478690477082558719859443798520820107946461582798798009469984354988915419988553939572376014855348323395627889403842965951191177997325022875849712920
123 1479930437847921625316163206860795274230925861554084498452041155599860503283844617115479813132366467102630112034774048307234793040316217564682980949127459365312550371649563095935046040
124 74549999149619720763049888439209270525129705632352793833538746034827333340163540476784402676104589676387021917587580777808355381326139386699177429939572412088488316745021045147966452948
125 3762177676584563808669819767473174123469809925466165025820408254885036633121802389613445851312431800928111110581783105055512848021853114660596977276673320828737910117652480112016541066226
126 190197362550372905130065659486172573964494441441389561339585273055520110432445138227650694442474381188189988608468706485040063364212793759276790213888109089687087031713769518844989201827976
127 9632337279817847393494228564918675675901281702269079073415299000526397842808399913770768060367537262706570768723241118597389078866171575407166702351142578389325941080492302616113461563558952
128 488663166131989747670260284836733865500315645617057001338730616674424432118524156570834453475254152168092037098109097591805333490626080588665879453231615428273495320011853367412086392533082381
129 24832888515074309564999055083486870891652376227993516647350704237901699642549024658867730556770418633176509739935733928526423984735298379295887627915946959370483758609262452758292303715861903149
130 1264077798296549056802572901311468868563109796676090983079723153663934114452298397014345830286642585556975237133465342344976922947406808015270395586222398120340066644278993991848949061244075547770
131 64452349419411979462717595062748777840507432522135467335357175922323601795954423136936607332834038615246568493723335792712941644121170412641349758854543096523334468567988420610886458653834375293870
132 3291635731014354983897879268483740588269984729348031555029749087306310301121910534671534425947214570373573177719364630646472911977425988720434803554231850402762566368674412174748413834428955270986840
133 168376993777557384520386970897950622952361803307049966581199638646128878075998098149717710650692186800242210754539573314117143959404308977034346250343902669524836246370283598909700204577627675397148152
134 8626642884456653414817349314077430812870083300312558257971208703305154896024648783559651431549348128613804952709651296690129295196302661336337650121163957138452412627123329160355674290131469155008510352
135 442669194039670557517102083437663863899383228695070701515602543187500739487434342687529518243059380127276954222688098134249991891270138868137394832187651003751852926016827293825336970747372350290398000240