1 71
2 1399
3 26704
4 421185
5 7302285
6 128955464
7 2298267371
8 41395566911
9 751621555932
10 13730905146849
11 252013755082625
12 4641945567249588
13 85732037231734899
14 1586580667067965067
15 29406033308587639544
16 545631007843266281769
17 10132690892690732822557
18 188286922853046630952256
19 3500381899595358968010635
20 65096672294552042044116471
21 1210909732653328956513990740
22 22529204587014582163441436417
23 419218012329894868663821854889
24 7801504500758024701937125503660
25 145194304114692353763988399019379
26 2702371359443231968982362398157011
27 50298888576452857755356604714381904
28 936235237343647309815650611642592457
29 17426948832037501159900079516868807557
30 324388130796184496654395433554630405112
31 6038288975678841013030031505804756663083
32 112400120304828551127591247752100316937887
33 2092293343031757787672009698111687546058540
34 38947584098111640973487508276742765597307777
35 725003436414504471332124172588671176318152433
36 13495866753058595488644257358254075969602098020
37 251224717629090141457902793192341255849259721523
38 4676539353451244088318401404947464426904989597723
39 87053711906806074149844212129315853731660209222952
40 1620504884990170354182316486510971651001410935661225
41 30165717107879205575065351939950118481044437177495981
42 561535418702635277580849508558274305036445481601607984
43 10452996288897426264949531947496944451821824080990889739
44 194582842013322722670978250257998069214835373166820316167
45 3622166131016816722806397160603507665336505108771760581252
46 67426752868453188212117115288741387410080587550071390145729
47 1255151552501286988134317213373013834961968849755856642744185
48 23364695250269318573325211012617612331824081699355727889189276
49 434934739085753031308992336654672465216040839919047231689698611
50 8096327926654558865013721774672372036626369086492315939071886371
51 150713479280440561649911258213900571890300743031298666036816660352
52 2805537711275560289339246762203575855701007946437845340084691461449
53 52225202489811133027732043318511332426968391483513199524679860232981
54 972174352131705127555473145257148339917576331450322938322532991559912
55 18097066818503746252041507853620351586714732422929073350702323334313259
56 336877668903111227965848927329583938736482328992931084577030554624954671
57 6270992171067484214196897888778754666385102288349519900937840067276924508
58 116734787063700355920785581636783007337853352965864205582657622005712262337
59 2173023051851362328434089497340417080732511351542558647244784841451426803265
60 40450917088114596723821531117654565524226404166765637511643441595425751178068
61 752995553435517680379325794733768372506509124045152804813993376169715560450931
62 14017044479959592958029674730588207230590265835133536028341288355960758684254955
63 260927883580003209872471675734329529721188672889177032095894459495283325018475352
64 4857183735505687814656047754693062766789432691726732805920361095903859041142332585
65 90416683439862624846673086060039080452053605719078701352324976365310405168831242685
66 1683110438466580345644641171206885515693676462816451087021649515062001130191720322336
67 31331172975430982766305272269541657570110456928571287239075420798755575408481661142411
68 583231128359926480443792656502738880020256568880807312275501202060386602240202174672919
69 10856872463630403183666383813606014058527625588663347953716263673651262885678868451433652
70 202101146476528978761579312108536100306642409804321169843737952071418964009414225914250113
71 3762121508447329975023845412122196135437812156056260236960627827769131852061266852740750665
72 70032053215857784025054453244317502916412891211687468490963761703482033294798065666756436620
73 1303649673940000192483005231762805518638746979309644582531411333055695942797277042936997070323
74 24267494588113129668742979164273378405052477290067684285373760442210239602798429013574036794995
75 451740452491445811782817876828886627665013015900901851522398243913385716248762013726946296836784
76 8409167896556434345614464928707387432002618945861875631374054290702580310880737926464022201190601
77 156537021033318058256090511111672457066538993546119955858008118700182171053877738098967847119083429
78 2913943359867885246029520239735987380683050076882542587986427250335748560841318327133335096693077976
79 54243180613242270369671016089598029176331037882618759323508615477704929154693439655040868082174625835
80 1009739133428897204840305247984735053892686364609424285835720351839330655033071098107858303644729559743
81 18796337273264152103210347578593667707701770484018972370698593918134749192389325876008327978165574008716
82 349894624457509998689954040151197836503634627601108612666905094957924382981893342245316098974970066714881
83 6513303440166498007174980693889552037461947721954675585239293012840899726013802046962832366935487292178065
84 121245422874144720658974899531320380898238799687993393787365824047920580636294203853102177986123664600496452
85 2256988746645705074345456666683988847769085576955478732136765572745239296273546618093789956886892438526178483
86 42013942314149915058940348466513973550564779991070712018476314901190765192375523627807759375907284001568270523
87 782091338027725380173101601472922016601572752167528578131275679648966151228755263892361714215096782112368103304
88 14558663798903608592642792276689636152028738263984088809014559216998840703115214780854599458954048331540289698217
89 271010150993456352092005835877484289060950707153458854327500122481039313306172614959718928981649405731797911887565
90 5044865583546407445477152931192220962158881255709612534545364738949500404746468695307089440848653022379808964221712
91 93910389196711658987570974123323462003584835861536253167749373978423576030406130705735640430957316703750867688373515
92 1748145922428968988116511614103249650799231354050086758872666741401065905544729778122282138495532118246476052748479271
93 32541811318702366990876899015514260870109103742755605316873287424901976739818352406641694306214627945468061992029364452
94 605767213317469273619604694299810392371976467376217443869200447983226386785693443305695981050538436173256418807939810625
95 11276382655428115352142149602914450705198124417884987170292161726191610920141269982677673299786108791222031067143110169625
96 209910346740744446062124546151963610455676141820515632009290754523492159586909101659185041593617174687699926130869407185276
97 3907490106999020127457909774910727376503239827531184545085299044733289608401712648183995935959967065365682637073129852059571
98 72738095922223694028679811691424976764185773628502860807831285575664624730504368887759963506679596015082432623920779245503427
99 1354022775109233714509272798371582314669526965357583338190528650890949352613590858553915227774756180274942796806301672890651616
100 25205192028602127998993274115542124703800439485676596205163176386968123738141108371457170748011132030105563549327942776092233545
101 469195730586925434172502021862170295686215304677661734638340689069808786762056130862858669226726699182772384000190078653670719797
102 8734098647262284696057051921985139204580891774057305938635160101088590650998315997396421728916060470558420099089621757138448566472
103 162585620897878921132704320951954983864235063514843801760152929458298661120706027437398387680176589826499018663381091713490148242475
104 3026538305819878192516338696798778329430016945620293392726907502831593042070278227753767731821837646383964790679972638818817139526479
105 56339140361917326880149588638829225300341982992727582855761879795529708205547746900577472690085685837912270889561167483946501166133948
106 1048755514052539186130169642830220493365991002742864732668255900096262834395564103360511447199592887313975516484480482070973113565419585
107 19522628872042232810371202392451126931606103152584827716763071449298828157368071438762846158479495099728202469950036636195502056946208737
108 363414573719613196643118364047807145269781400376171942161899984540553404065718365691070856870987848817273049056212539423308436769095695668
109 6764977875543285126729873153466777681422462204465135975656640784957110567237626151746249305391939196650224234805994586250491973881951739635
110 125930353282692982079686236437879460680448404451580948655281673397776893329053794167746368845697467671586668184223702929008520652098978218379
111 2344198927129573299766377926300341987060751050595346600337883726914740886817282276409999721587844838358220959934252659886874644139646742565304
112 43637363564123953402310156145852226045630451245238393968106880224740411080870819077056657368544646280620565197162861909804527672604095595477417
113 812311394220802534011969746473165787413806633632119822373375382452770843645457675481687601113842430118828267185552203362725730150041131352963293
114 15121211441000836493281051835203162864879946298380743581478664695309126259552173706864208593513577392781149453252190713441671000557395228512160512
115 281481999477287500299133280404003954686574778683797042716487052258995385826300221193945442605436411191753527718636245249581631708730547734308490635
116 5239799492181924317194447434717854881683758896848311375963095786710139369095768691853165859574824547666291695464154297484424626518458628220092994871
117 97539092266130183655504009240464985561961443221175058072090838879808742982055635900221653075669114741069663179053762042899255690494184344349149415188
118 1815694385690882553115337145721018732790526725237110969563945991109549996912741120734417524869722466492374817734886740258775406543244192783270942609921
119 33799228859280302667183377477325485126357789337506884493000239285822653116676834448902107993599414417326551626471707212791962733822984502365927862572009
120 629174094762275256400565607078785176779582688100503726302036958556478568484802709454504972891306156980931038234158727324469581653979124372432023785397868
121 11712102757375089429726012961875009046134595691430452522393741664841857838587791495674748044553802305964950183394423390539953628615801579323666803514776179
122 218021295125226398984269531420400471064133441923248402866070531641497321249330406380151024593727068373754257015488343580069028029656149686999358022383178771
123 4058475759030499212678117633708888246386806970681780911806958967966121855034463305318984104363162554170533945391937419729271885167356236644103128841279716112
124 75548700310111886748825773656974418970406108948629167995268110546960733846720741542364229422802847696915835716839303333643731330398194407103725580352104397001
125 1406342296328153968638514253521452777689921814286291054858548934275065221878277501361832481026604581910171462526684640689276552865364520215403774090801091653573
126 26179122159919207993324580825685889361001792035731225822350265514166462954116560382453558665962450913770191779096720794437478197027901838309564146774958406560696
127 487325481750322859616123376889439184065681820942731090566443551646928007205980344618422730081457828408595034219547011704001730074546739561390357099792935230191915
128 9071584742699301058190355847597977715282380052879102148369644512792933874598490556816204979869980322917918790371716888629256192355831503412162608930959406899307231
129 168867939038199542451005871758831559144168524989509341812706905018504226698847532740236290132494791007188151186595478705364654337584146877753054110016604147686166508
130 3143483927431610758718509366843113742535109132361372042495406545279158789134183590475194821254837066597776750180875149965656249983105544148377192119235971878183574145
131 58516088123664353545477484781716564266506604251970111739504710634269749475248133779850822587039033055707304997104412036336140756536030102395455078330961536422737572401
132 1089279490000175101716709379246105443117656817306053408385871333094262675545651922711076424194661814134192524177344382574457474693616483098976178819710381483437067089700
133 20276984422258394982827331951655552521585520670907913012093178569417948860084239757152578358545281037528729525298000430204819302773709688724899728307970989856966960122419
134 377456934638917623386966035154334760769156010435406564980004984931101298398885033469836659445782197170958023560806235145689299270057097658705603749262275365361524404936027
135 7026377026290568912226823760596856151510976151684747331296306113553196824480105018934195354939613085668908805959293122492606067085094536163069996673935047961901703775101416
136 130796309684473383691731211826175801496189194350503172928078868234767408927962015115426055610774118802214170038591948161367529005865986781612806190261507572777412866432785577
137 2434778914234881366520487593948392558436651593928684929914792339979415044819488217417821643057928250660229484423149280163181019223197104748027363963314900183778034873954156525
138 45323513908791179021115410017148857018963344857709655704771632967286773175095832621927840631283287381163996274787330190021396211474694022728916087517842015543333178249280992496
139 843699155200675542261152284993414668451374169871663607852926788098886319990715204815507983792138534043331179544002314405444300278831589849592263656583114932202307414546330679051
140 15705495957767382404363563465604087463486347048398377333130045799383881950782285851384402236455777423386776523143999057998350228063728136236221974647175940236205050895665214799431
141 292358480815093849046514046003609477111448522018767256169605863723120033974993751705537154028324940208971381277366371797584572975162753921489650412282569915711785154075142479716164
142 5442265658744602692959027844493327331129538721155238967910491173563518283798197140345728193466704242338357122767357397866817509439547908416409022314530606788524823231771410477459905
143 101308008639856417345008356756545800094618219636288061810096680908971025755007705997473876132226823598236392473095741148364928926477799685635419384368858308180317028656413128683138233
144 1885852925625228884614180039573518649351948296518445172907282466537712941086203845783483482784477537571174911096920429648018308460516918448808983560502096360437988034484966607319523676
145 35105233089045896477460739812681015016106465527162505752861385819466069385287878903565293786089227393166768391443560461323839681542164801281703459189311069907233402787970339187325097523
146 653485419509936033351658430011642168039195408714320279365636346332814066642235202091504026240345681570811507632561079916440855703613283373656858187826986280348248378529775916595211857763
147 12164659110192036335130783535586870731366831314677426742294952955222308082273173500936976345595972690196233162910538401294795952354021844998102823577632268364526876183385185563008832862272
148 226445651041688059678126924125143298608702363716511685725372848472815735447936970714813770112942762201136032405403063379238866154470295595158121713388281666457570079706736999086034243339593
149 4215295505710596992388842818479076180327249090022092290540011443574901388738274627411703967023464420791002586990665931754641149483186056199329072143903381173671872041015794183075116361708373
150 78467906620086878450692315125234651984022978223122361551209346418378271219025407774233204497702645937313079619119565522096252082718165362294903230755802124417167926907482642011092096031912104
151 1460683446984274214119631719458235272013720454156452333853128528233187737687020021038014033527144925833008742965331595240935941221145220830848148714170180410404069593224586730119782809459676971
152 27190685009910599984902727753401383678517436096471173098824037137569844755862067639112264720348638366436771310500591510493111144926654014711058000268500205825067425723430389759436122186653131119
153 506155767585785958470717190224488841799141123938527121549655455144743297417263648687985876157097491950684989793070973937825674931077916958420323921031364560829136212214526052565188719314319583004
154 9422111321100494350983030341613151714836808856709754268624422967018581133787661681128335776795183726769619083977500279387842463804991355349579327759541413359926490982099268237495517040648519108545
155 175393006328163287813034521770030279909600993144235689883251700637305314187193169738836897412792828894920704650873598792276317502742083559757322829225192713291530895133388509859151400964481043821953
156 3264948334874700878153769534695814075792252320707945209789450955489279784612034260086319091283973319713554084077292583564266227302038313966800184724909902869879701070624480694891040619370265542342420
157 60777153277458802793276763616468846929682613383935389406633152188939972898257899190556737738672652772496460931135682879681093623392403572921176339254345302975475462130356325099126952070555932701046387
158 1131369314808309478422778726362756647356666790109370734773269084374847248952921973670630466824958919537348460328957969537906122539529743703926920592794282661145886257178642266773554912986850627251571755