1 64568
2 23213355
3 9336835297
4 2904393889106
5 721542795363654
6 149182735653334500
7 26470648450568790566
8 4120644647875346288314
9 572090230307626986813505
10 71746062664768072379446244
11 8210778214474105246142138359
12 864638031468143423510769374347
13 84363781183720885449610775307006
14 7671755512266003033980928510239945
15 653481246940933669536483250074866749
16 52367776647361680925139284285326816068
17 3963197196342578312194852040273049499680
18 284211901479800655983982160683276831151966
19 19371233155273271715955824012957995081623252
20 1258225487216015538850236349545181798496279274
21 78072551842508048317106284624014615725135130712
22 4637998448550379654087378517071499109181224000626
23 264315959074090018778869470767416286504158273519945
24 14476736061474518851969781164948871542022661867482541
25 763310530052329086480208051238400065964467971317503592
26 38804911819627354215444722058033052737483575929526051352
27 1904792901782479283073994611507680895586770708669342704712
28 90398253955185025765827380792801420188252908980398669331682
29 4152969690590695470010715690591421843471949448120628361156333
30 184902553914919300658660992336388079226109658828218838070194203
31 7986910562594480312218061930978740391547037896591101420652525959
32 335045124148140413216088281024470030964007318731296313868937894623
33 13662380213602744272359928157876346914042238160112633482891177968026
34 542042884244597639585389659332392188117650109326349528827074551151630
35 20940570826613902234750445131271687697503249905002269481388705241251233
36 788377050703755752662676670981912439433314046129770626671805158136745320
37 28946384462298268076636327612359038703466942462574203161680389199602563582
38 1037233850795109098978349196900463302977945522096186314108531321653200243591
39 36297130570415409492314802150506947522149665098242054985671097826470046710341
40 1241245719356763794085149530711942245529538911101523714265370941813987261989749
41 41504590047547867524890116175527194657743719594499347247205591623166440764294981
42 1357806363692206150857647345794068627228928870728340720390630178012333018625908269
43 43483215488797916933491391908715747845748571225703833461749120953234522518356590659
44 1363877695776039990533253092732867385342221756777840647229341995028209285678963426304
45 41919574926898633021940090244363662383703559849033954061456230100989918977095008766374
46 1263147869959449038528836359719881870757729749666432527492499705837475372574915651036765
47 37332470623951320503602033827841783858515841945302901118472544389274294759358073042828951
48 1082693415585781902005882243243641058359795358964608791262997863082160560886649199377392867
49 30824332950749399198778730301540744805699178735536494835597000885327166302929605717103442412
50 861841038432003034633610792794568704894715344149174292305294606488624824841349350995220390086
51 23674177695059029107622480911543530595018862377853918134063326033744466648343230154551147040744
52 639144915239861663805935349243939212498271968051659453881173487348012792902332367122323858923499
53 16965114333446297513635926800172874603025182575650740938496612115270636167184028854480567975691918
54 442891943394451944757909727568227081375060288222911637491087104472924979743896525194960342505089015
55 11375417506622667711590391300335028583421886978800805284115766610135303359388085027046049440166708814
56 287544681221011957845370625624431686390377788929797888821294103182084072305551438254790667297887428774
57 7155610593935859344490715380744224033687462782353473106476783367219472511525727132871739521114169224950
58 175356432305276390661916941101045235327353965554763301202711514678889222418237624087311193164573453234900
59 4233077293896124379637957038410106625480573054457492699373152515923330432756255593969890585922988335936418
60 100686637638255607695586766139135358199750096983391939548654788628125860704378183696435458453541708511625801
61 2360403597167551827524280895165163403115689860388563676956383461019178000682943039172587936591375078894105771
62 54552333062462758590335901368081440936655977948533243611536147643164235426310320860953824312197923011339293080
63 1243263650754383932296815207142905064927683329586560504766487413929088469488072151731766535977115093239538375848
64 27947485986581064820555314095757055553058065744184255653764062416161186059236730260657774673171486283387484206938
65 619805347208320397024147335286284272319841528189075555380899079641478241782479000684011260056100226740983855424392
66 13564420933856299979148760400515015662613804638702267848851311884779643419781106881868956023704265525654070481225520
67 293006910330308478248321477484597740910305417571110047005691136120015404940706675061160922344568850753727496054943965
68 6248554328088729548576960018345713544424087983981849813782109089401253434714361668416037197084163381481106626765562103
69 131582454483040640834195656002279753702987994111546328486822202310054513765160088721879936392125169220503921054329306267
70 2736668467069440627817975559548487117349923035023629847014428489547401979406512854075038671990726677313560279574505992495
71 56226190987017411735389736745916815134308777667037761037184342674086918860997225279984689314267088807940893768481434218119
72 1141383225616993670366907059408128264299315317564565251981658624615959472862120038169878012050232724036721240245022122569316
73 22897201563455065290071534464624840122340861895676825696428511367774022516969468273999341219849730860147851829888920016591413
74 454015783128104359283470066058759355448457444924728427412789107181335187445829187655199174218234372498729707301635658908345642
75 8899682159700841653676121316545486077352460692342782132722977757654323204433554520662175551447132743717479869093524864986220981
76 172491765891210164258101457841761869238510195717810545871003967798524528082655338934273528160503657912397391002883077362902035297
77 3306175556015242906119318930288478606247420504633874624581173361615719140796719507896044847101504008851496905706636703619387883976
78 62678495916189992499846426239703683717484647957537189642513695765211800202777509175691699578298378511028019364844774243804765948064
79 1175481902456474641180034895017821560128884296420463081190368085309597253120119373326333759486139564280756432145722617592375084333856
80 21811518568506708232078801648781764818952899982991788405057511216286344738295443676681489151350929600728461151508928334420574578956603
81 400492683827023089817365222899908930627634001878565167858212562441562861630600735613696444566112266912515192525507577011287291012733481
82 7277907223400941910846034104396428228843402663184721059362782444075384469069322961181825874260087707808052999468346568482107925797624934
83 130913558576813984728493370695876626422050252981378360376711938328298989885993652007805099817345554353882199889326230810373723516776467331
84 2331258038803122629024289077557019262941104004743622403979688600991671617871896899249372589744423943385734196809506523805433582226408381576
85 41103956144543752455748037396344830724705484338006376240761232537999490965653684693455872278004920133235991814578920835868711769848954687929
86 717667032203874988263009489232373392898819416666191156365621751436058056301501454289734781722860333986952869277257381889176338719752764438021
87 12409824379005673294338914193783646493669449240412708895990351386437196502659763821145417058587556171285942217634065581513440883690361998608041
88 212553074525534761794163010497047615704645190846453789022057989909278018421263753294865384101858327799191815115068567287816594101944091518894845
89 3606474269223502100112110918395657711196881383546527369082180475973467773526283608482589637073704368784176744235427357416452206297305058060971803
90 60626893634149622570029662494608220595225417165712585923451649347662503916240862757027956805215552023010814061204894544017341075831570826791618913
91 1009873499333077142882879308509360606298495975591555910112926263552079852673724825004401752167754239940189736188375223722709829001497067470062581998
92 16670123230794888733171634823210084689652879090122203299966930004767278398645757417925444358158090021156101103467424705589458737434227525068178409888
93 272728609908704912755601848760693024412814135128735865642095312684055585758093183684045560472642308338569638698891363091893041233308963681743079611570
94 4422740312531566656550702653328194808681746236538288872404290641814035279418055602794326241970292293583932244094898517647308851303470613247253075434113
95 71099866511855419746630870854138357101033106868039885090063510307559722253587297805211581743766330087056139459409615880911266158949946471232773131591649
96 1133207588233878111693809009557748074006292853344804150498782402604996295351939493273080293926262184526838900327053462663051373039677994271246662869293509
97 17908502124419296198384288232796071769480727649024536642364630523729582395058764439343933427851675456074822549117510375432034745742397116716437579024338498
98 280648649717094750918713265922896452339330237856158115178000286837239644736805736106558457616072281845689413519586486741144626085227902744482065462225905313
99 4361786858208329751817647001432512696690305792553002052121527946422083641144311946892529166005030051209899306320814733537045477695096356321409918697655294335
100 67236747814243478844658840432486263828989593396564625033613087054973014607074665119776009604659536390229469919341194788377928429656493722745727681412236091851
101 1028091704373810561326655321555078538142167699799413921415700330167507317726349823623363822362150415560246871263288872971872520090598974466987262607004080170398
102 15594849433338043086857407815113335657216820215207129890674229129091101549299705098105260023757910301568266517030409401782753172048491901149512863068057319614852
103 234690307097830725166283261441090503852907202435918242816124242358482248510730317536787227244687825792342041328091850134247358835302546011172835529577743502127138
104 3504398000083337129872897180120916760468321638053151445657698130984619878548060970870041517959443551479896217530677283043963955833137234567119046657049865552379818
105 51924807413356051891319402405239928749214700916724793362148232449928762334949979605809170424483024371082984691428560627752540371672044413174290595880786899222961073
106 763515245378978200127908975638767603424121226560475049452864671842361518652210569431287006256251470189181979507826545617422247135961421516521255583523927498860387213
107 11142414257146830047030395902309578883934171436984812020709863537192524363896308091508042455196169489416750854915390420420130436193511767298495807955122719301406382919
108 161397339334661118945457814663611577311902229559520070796540813878095377525822866259442479463692471798983855461690803512011298049318080478815295759487899062258961398609
109 2320624913400160073178965260904384531886411331088572011130178874334174456512906854633490853996931493418512919420878064440312701075555178880881036567421930839484193704592
110 33123818558921129844703992337360897489319289834560036185541310931557401667682174437740826802898461898238070476590659861507231246385172599339748019041897080877240654077282
111 469393876121330963381452325228542222194462795231422771171510415839188596706275272746297379357172272886803367399689706026593484579419659957989550624613226877560811903250615
112 6604350186897248400879893279268198789477274835544914429210243466995662143525301985074210785726900969296970823752843870142134991196020844948100449025266254794696562553860978
113 92268163992415075027118919984828181157079286498213761287616408227294883756939665624489677193559737989415640568887112556937638565771384413109027370819368219058781524466837183
114 1280075655414635871776981261803850631118964782387998214912653610149273332214893597372631648823862443616733828266234361278918418103167596544838094699958435154364312348264767638
115 17636550639987120014749742127024519625882549161445544251127096462480192101840516585101268698020332271964164492258042304511107097807176240047018491473256365020249661810126004546
116 241333507021421432455209380820950342377670744612564940482222192834474838212409452577328633358791974763990053234255851038915677620983262418692044841865216637675734924045071185110
117 3280036820061556955108301125169002900666521346893844600688206076570623725844823780392002151455511501546781114644010370513193811064290387747792165758242394920677456846012649140850
118 44282033204170173552604956861169446698419965365109661816797461501779689965904740843487807877205449224787054164578937265158214158461934592184178509716099420702490423795275752436294
119 593873875332683745697251391605658812128942049136195874775134992221584703189079797281676012355195571989436085940217635930042988155734549671444432610165129408926359159433589551144441
120 7912401276985927630851974471181629712239579913605603539277478974424515161868481660926478929159989816426402866670330181548670919213115592761635007333528173143192075593350772224718925
121 104736700172451545089219575361139820495750994935917033109883930669213049447089103778545466411712395735555539173082100887056103070863617682617832069547160315620051488585708763913265608
122 1377509383132216358297720031934852427690377148813727888494368754784010652439821329938429414600823607487673691280709178570572325520496954184945685972176144565618909210758102652961449434
123 18002112187328760263411758586962295006347112473464208132806141785627632850398453027204750505354259301642795469464906321313678260130915121798005424299099850842422049800199359270110838549
124 233783168984177725732156330289695115453554971822278370975021226720641290355341528423999635555796003149067525080745462395627366025288209117993747570329321364453521371104396965919077000619
125 3017109740893040586885992702568855992924124102945003088362786174172500549753133656253374330954771345864398684460917678355211665735015251907962510577177877597294435181719830162193820412740
126 38697582013671482202998585602589332022347685144953046625525858519206665530111947019437743969793950819125026114234668595095531232740177286984101558680014578122188203016306644261932674817998
127 493307532413590602710636893145298532790860515356857488264831254685581758543897534611397215782264117255184823303506997529016408332473564641187360142266536190963973398851788951733983913539006
128 6250557840997051690144959471595028015057203768371934908953768509597247289108200679663133628332884367827667410539315248259580079423997548108839710675164119390119501108946262360447411931070195
129 78724957173894086372278526056987093097044838440295582304923357468001659182124682437333668040966018316396364477226766743340237444669005558415619434114761302356944740172095608511061532207625760
130 985652481996146171646996765284881010563049701628517862618194271965142759911866305272188749267827980709713342509658888765120953649988478001740379931440175322305971634985674230105424847526347138
131 12268109874903094730841917707360778361714398601502523788647019816788744914289966080338739853088931819034708152697248386368587175908874070103932242397855482856474433269707944819160269494137581294