1 1
2 5
3 46
4 741
5 18571
6 669297
7 32814124
8 2100773233
9 170195445997
10 17021645372933
11 2059789285570890
12 296626678767581093
13 50131968501006775607
14 9826162452876095600065
15 2210936683865622516790232
16 566009617232052240393899457
17 163578990316746963096353733305
18 53000158872243248095459003490277
19 19133220931870129309423796613723302
20 7653341372906923967017614104492811077
21 3375142678672885339584077243877943408259
22 1633576709819049411282660403651029102408433
23 864165454636955811453866937608638273117469316
24 497760935447596366446838638722979296344764734449
25 311101448820202365985085603068799668853751076499941
26 210305077163392247002284314513147299124432072478694565
27 153312712353561768267031250365687449861379834588044837826
28 120197376790269589713599502571013473838620914749099631550149
29 101086147193329078510905448693472697185730050683827378178513135
30 90977652671372960929404617423627998480630884236359389460293371649
31 87429625303336608782236348249555200012583465481192057098720108667824
32 89528027288269358765970950012161948440883949283624902828478851569223425
33 97496109146550635032751146799592611407322633353333000372270568078992977649
34 112705591701439822367219091671279070948813405040402232055247605178167451385669
35 138064447330372928950478420048463661504907828497126087600678688613823206940422174
36 178931636445755017359642399601900576589431494545680449932711635691120054362238523173
37 244957548358685949138279395533421937814593220940865033083969829939831968245111478646011
38 353718878761578956310692806792660880104849200470103653453702367144753053265995337403363057
39 538006659553909951234512897411032732061413448508248597768114384396999333849547153301993855708
40 860811009005134683554176946550459163959141622462398226532636468737566078912328711278527572495857
41 1447023844144290956964522681664219265648049128772739927049959672062232975650958413206358151359391325
42 2552550921881538253220101564632629335062322622296735693714355394154247706614369553224727057525538793157
43 4719668101582808374494924757528413304749500176675793070417770173750876071762944954870933535722872587938618
44 9137279997215238894560427550676572790624367404366957681064496770737090229180768046999680549886538855787957605
45 18502996714028960344293240285044817429427648743343265979948676378512781464967127058119307984453776905843202088743
46 39152350184165277303763391003582384357241695365281755180529080281429816316960670035748502694784741819303071407737793
47 86487560059817811592973675020153772089964334489556140537054718290354842756947585076095500572087479132617390582894873480
48 199267377530170422075488651009825294477662183905632713079129251470057839141823552975994069066592246706292287206061196235713
49 478441059937499243221059844048265552194638993521758633659129869834327162134361107642946835924388556429286914199143515056820393
50 1196102849111125638223071685609314890311891961466580489780537753715069375393741910930920065805040457665463991790145993703247218213
51 3111063988979097722517452675329672077966783186413569375677812356542765279726284844692430734105746154776428271933083928765661071392406
52 8412318222302329352812830257163118908137072047954253058413294392629391031449249613790243635942003407555919712771050733528341240292284037
53 23630204997511232131148962709823876342629113349486683254652319626708315950106221891421639065791821677570733249602153443565039309642097252339
54 68905686185060975196759728074676680578225402664175216324819222444775841939900774484635113306092587953799665711759592212486388155257595880104561
55 208439724340014447481430308574859668573008185688243378869261402547766548576515792922243109172569144352065666348806016044924767734693537179413549364
56 653667044435971492362740644450487995321634248543733900309220083209018341111795466504928875000290142780665883469521378076476284102387087852236770910065
57 2123764435812195718700991835249944071659658246526777130348034919607503138038772047190306837119051846463527807458141306176487491973423383125454448100350549
58 7144344215739270833681628896521456307551085662950326810224689778779723765380770278543658704997365411793450324955070823499081999474880363221116615646350156901
59 24869464338752837584241468889783024656529400852388334153169275467967138034793599378382523142402666117504847044696408994741610616659550517796090064519392996522930
60 89530078763854431042540121684847785284962150619683665901736201909371475704980723142947361856308303020382861154357397336140621719056381338946287453386430433832704901
61 333141447949766676662129377030787498828368818985243773208694560474046729065371305608506511849846337941510743860210920184188248158219411621769653410140972163684491459551
62 1280595815448981868943656367846468830344035025141427683897887792198437535898763003739822174498171179355470319781511931545416962060817137330463886654869350383633619003218945
63 5082685124658456987604048786112011818422973843155145462634489855930159054028919427214659819089753260708199640723564716514680106607631376284022787902829861813613997508267452256
64 20818679551196855270208052771571168254729331205598500956378554347777723683739989872634250358813803854031965083874040860356061262081820178076494669713877768857913317427482487659521
65 87958926186491838175086010563936971988243242766627509695844854753850738493960511240799134980648140373038313187567463358569075346975796860004566263563921476254545579745111018628928481
66 383149103287037998287529932224562221551955820220760637833601143686328164657415670704910904609953658278758746277008954263967752567487833204000068720579111664442569403283021024630100122757
67 1719956412614439760804560040842070376483701665214237269862545229852781884997877439754856291593216952661488385075806383258414599844528230228553168491245895825604170305883061124675538079984654
68 7953078835078272740998283916383665645422858051906453356605046976440407122558349938842126197237939799060380571349274993195863373648851104064663055103589742876705347936972677923520712711949162853
69 37864610053764069134332590530462672979928603668828289645033898517378008163282189056704802579906122976543424561682283318411888780356779950980091033901359257081889987132097225476943237897128044327787
70 185536597216522773836502434597551013985315803400116671167119459340199216440489848936203471483666199823002579412623759609493248219611595408653550130779715463291003813652624341809699789216640129155319153
71 935290024433101356673877907138845191962649944868591808181738839567842767454517491769590756453963893213878979362460933873738782686950832811802497189351579551809207306512866439159922114384320788200008178060
72 4848543672197794649520156907110208072685391299514583333730805311439156246683435117823407417660820306086948452017576893825221458942401336907979554083148719176294393967966513273229378050668108182668971550382193
73 25837890164432072120394272831868205958185642197763159454043269686398103206418793197398429898305267865101241514680646629655539028442839411333455855511596713842052377264500855745905794791932462889763737591994884557
74 141488291388973699129073687547467202937232649360342360684924278533521324597505558232388919946527064490114704621339672961570625544974447558863341172761057688147797994194800654031093405510000217452454409722735538216325
75 795871664900867222033111612848775848390139610837567976615858520794327137259071971475980872097644636062163078596277175089481398346020295961445705430236805007428077559398130943425756151899546015102518944454124994461712682
76 4596954877955700463436951804888216847768649329430441993275559501032312078329724304750823749624915364422118432086801584656517518417238774447757953428388958483962264130881598524027821564465183293232366875621435690746390667557
77 27255346267271012948584909284293850539196170264332701415698768897479099106744072661939605487506995293303376246005725191705667456177207039721052867322623565088217271460074557047091897481470223645120718308078436664560344729658135
78 165821531287031720734891051522595591568686347656849484843553303247822339997743016404964864536816308989373105502817264153138865459899646046901660092548795198385672363525357735956105628305086405122097743418716084288620828081630760897
79 1034892204017711236377468001137428371274022034922567899241317581268428121405013272127458381513876071909672844746458791585464851040901147155920300358649898155748546308979029090176612273343941735837235661796925390123719252617802308416312
80 6623310271534883199847515942170593098749332592190782211993917363671243224814424939358750046653671397038215195750441768964239199800632801697535969197019440745585894763138149702488054505506855414444713357598065915507887505374762855495157697
81 43455539726432572691910788474049262458322742411385757015459991064364608066435563432146031183553119549843801808991493192633164975356802852838680649821944909381687211289495709177053215787242751718113500176436572268572640046483071712706038066329
82 292195055743842890315291341547023182940355218723490422362735191910704988309955953332174853036961222506821120401873995977707170258538342183120090386938726767701905554296463911644655525441474768059450589631072869531948347180439679570998255453153893
83 2012931782474873397814614743828231181325369560108867931042639752532837728831894628940915994717657045402610248292311767281917888544235614656317155514301538524643336745235551176815741091819535464404306830081961174642164432298688999047678694522815235206
84 14203246949337762438822811947743340762454990556483390844927288456606894925342836811763056590902641149322040418771672231815208599275296755553316032429002042768610151776287603400075780788534167678311557052508907679347981766247896757720100439551239752767429
85 102618461221897116095368214137060380836968488095962058963467590141624568368439724796882712810187577021508787428235580167176649411681907603108322990616695273304746871227014679801098693012900453295336464108683688065250342903305486373216724723436401736559909731
86 758966153400398019979105750580510524413559700412725944577197141614743764259875129940581355707203910553720141141270769688110730864007987907885912391917110670363950628205152348096529333599192541106476166859381609439499215460829143464207653774636066794836845137905
87 5744614917706073835118967521512098296346614209392410770466864128349585693307563226959985078230539209168684769807065884004890289086325872156696074002743601280680015609631669349757310327110981356535371402295123510531257627073358690186074104636945113006521817408712676
88 44486298681681989179559304465695439787418704851094529419221340387136333223717533889453254386398651343006205411106059347004640086795238417989442304963158840234696711244938275649672959269676773224202457245849603324935668503555305157630101330516156729758571748849916100849
89 352375977602217953997363085791741100068241857472133976922063007673371023814652279245922454954648795518491362230055865894689638132395372595220244654309255176242633930451171691052728860132420047819889020379746110231938940747919199226946722825092582093362759829162002843537605
90 2854245463064264109060630174472407376248198832942990064163239781375645680035016685609505774585909630098431377069657924853045415877042604816522399689347271890724175071351201942465379416745561657017874289278400738728308744993814017293573612513351245472395084374783971882570701349
91 23636007032011148689349032472169091274452434603842758193469765551634729549740996988184596565268372601493905752005199505763934983567427942880994587047729412836342070008493233736727498002798856214185064809403456897155234949232714625127282312169784488849485787070345900321570821408674
92 200055166373187825570914319905069363019372782735123938292518159792276132284653478543011110937937280284954048383403385686443870553960125985587343001294381439594071171276061801698863485561068935742424045564665148455922647338614441580891334783778668426973293174158492075105747314973718085
93 1730277157597708535373986642207977392923646472328521546134747757513161819764697485659500086686816102452940165961961634807252542185136113216772872499189692118778534396708728531386704023345183228035081784273853678398731873986911254465843779672184015394676501512782585027935508848778509125839
94 15288729164588518991752371541464008148942703248867599116770569477904457631716999267940821308975818019211459591393941388560269149191733250343531086990183120855908569523389496579394718449141524563986918388267816666996343294470995183074637218074752743806029994340240095465330231293554221609631489
95 137980782440688541498273688535699315752185289744676554357375935672835487639407738157863397973006844310199525265270486993718063878707934769486481276859275164914266958727124603337765865390206282535165166489198829693495676631332605514159855358968423185033436093597168374357190365359835698805433314064
96 1271630906262114763036609305297376435436147779229642373825175739931421331989239346579868343660052386138616844056192399528047065266441476027320661791066166910033005147537749867750346794830859548985606738351374802723072822830704586889492410062890206148020890844621498078315961872486477093745095032045313
97 11964775335001020246099998451816703416718030206956994839997632894390678985522240651377719403360830874185090195924239552429881830810011726648994876278622841315775710347449647232787616330329422886611856336313252008020221883509776089375839600441589308615151746990479769016043259615415628334883297961947664081
98 114909703588980704705659148167856924911536397543762757672979640142903820908376931205070963729745763375725992380273240717728984631146417889178422819100555559062876832209911559561442134986830572233879817239559210636401013692300712393070150412133433782830123526117458546251577543662413567014696287371640397879237
99 1126230016840375221821185557293164172874671649044448994909868293038233243113681288263141166892957630206321325504148228198701330799747872541849448698999421312998097148265053542711341597793542768793678975376776159760618343218461165674256633565159384947107349294628958202291480521478574985726666647412745501562065918
100 11262300283313455807192560278590789896603641401980887492861440603361972574040633791008342874000540031808976630767474662260254025726463356564912376168417032230536530545527367637024975539377562674767361987647578837165394068585625349043278728721744261604507275776413108140373351466363293519680233488823742387261057059237