0 1
1 1
2 3
3 16
4 121
5 1143
6 12570
7 154551
8 2072547
9 29829412
10 455731327
11 7332989616
12 123548350018
13 2169987439342
14 39595583375433
15 748541216196285
16 14628467191450947
17 294984129900772611
18 6128372452917891216
19 130998395400349607730
20 2877825783569703920889
21 64908761329411652669280
22 1501729780919998365193998
23 35610374171112223081428789
24 864836920587367854911848932
25 21496415847774849640386892488
26 546504295133018888657300363796
27 14202194936675913824006003319667
28 377055329335367410471999820761963
29 10221357892770887571607757146098474
30 282776654142448998621876180412133269
31 7979905658059461130416391934224537918
32 229598153146093480512653193771587149797
33 6732266473216877207455410328725171237891
34 201089969959928512667013984277851644832459
35 6116137594711205412798707830342595703324948
36 189343542410914001524025075333975735756180830
37 5964109828430258459986829820446853614546807494
38 191075303744446296544617543821350112779607590014
39 6224081970532423579845861909481957555851349068259
40 206068548865025174175963628491916446281206847631397
41 6932233262439194634636865978766258517007204210284267
42 236877776982777605456707414347025058579409997264582230
43 8219299932917852156353948241207981000901112804304042277
44 289520374645728839399560275713973479272139910804966219348
45 10349901176070337676716263722435215438264073331627089807988
46 375395736764337557428103812854231168320208807457541856653145
47 13811025844011971352878407770022915252911655161434606511026244
48 515272931504720685556169578227946568343440525249113026885615210
49 19490301365511585180703270382854406561165417939307888464159756895
50 747253934108077537420654300311113188636905723211907500848813667062
51 29032756451294401807883556856924587264379963265981898983052329935599
52 1142836053642835642508434763460921030172252184362623441742227327396798
53 45568366759620663695178631973471990515570027153003827455707556403229548
54 1840085731933730588471013072784117879707884286413571065475915076794912201
55 75235308853991502555253238785024423630859876242804817783285789989507181400
56 3114089381122039408358599694606879544455129583979952888571200993636742786273
57 130462399636253341170204817367989349567538633413809219860655727826414447715383
58 5531032604427161784382922614970331022689286016771065111876783679417644893102954
59 237256224650538153891069240343719797118310264261409643507260552749277199987563367
60 10295459970932622090517983153867450475043173291917532078089404654600879523433892061
61 451875681955440691416388547439055708870774451258275294588522341500344368086988359754
62 20057076904971288617766857424003358765135080950076414986160833126096664045941833214088
63 900169094444031009821929097874302390008683061307448033819301272625544533609824522425019
64 40843462953657140873149452093721763087314710469753909022406993116953168320701373358821237
65 1873264177404931144112996409852841859999543144032897952894564403931135760168000777379020604
66 86834288686513882569936500767750062396116229117019045001961578057283567349626117822334927419
67 4067603613518580477353869220929188463748824307916733404644463096970792313519630563879384480260
68 192522787415264113049331412284057615982278690015705445371653556534442722514591860341655787936989
69 9205859129991605985509628322045283659622136584222088960353593498099199597947151755101622385452296
70 444661137145556696543217121411081755839209787785379385416267434956306712092808193970888782459956512
71 21693124268749628690662416150438082110243628769544113026424191452785985648750005737357554781394380566
72 1068783877469438839356826281942516153936073417822662719627930793203806340938087796570230865394420191664
73 53171711155831728226384942879787532281282661188074772483027863161978009899514526183073023262513897214171
74 2670814295523160600014408073394651968347559339312414578886728127761794313268091389388466574237903752283950
75 135434602888652253115698838918173427194701372365261904372592098027671719120074939909628604882490714351301873
76 6932505645749128081869157347817221661182334596033911363372023025460693518348939461896377614695295703939293698
77 358161056249783904621616829068783556222167465571176012503509545469790172384252884668345367007711602875573121945
78 18674458381533029937699887877456727289536432109996753283820726285054294968002351841699060077550000127228965007437
79 982549032906076927238834107509604483698475356946451969460268878406434881888014935591227969320854651631317076774395
80 52161861236993374256047461092581112457528850794799443120039383189540026586835863847693121098507649699679758123310679
81 2793840485198428139758679883286754750550788259207611081131877181643516450713475466023490158407430563206765274051597319
82 150958585480712966197033657678578909084224973830439495938296519067619304391693355699324650679996284726510565563400010915
83 8227741534179710554035429600219377009672045115464568178652613589609419826948492852080714442063573373943307054711682430912
84 452303442356445985195568330445972497045915190662771268228269577657514852371591703388855047842158693797842045727611836817640
85 25076461738305018006433949830536675136681352877611312389794296803959988710308866037994073337887822241634421514382454750307296
86 1402010457091135629670841757117344701549799211083549289895731542635761035745485737944071870108653037497840904019595261733041827
87 79040049686822054170305318621154928941948555536761050762812961138875642765988342950582832941312087446653771885790602441723363482
88 4492801423843964895314470496822722994034313606043439640692419441886316239736459387950913438860020234993220575818245309969968739720
89 257469138873999027216435675996022373910134899925900495901641045437462700593911470870799973656213821493190072884755681963131163607099
90 14874270700693211003165684031104616108854836159288227746537711143817601710725823753696810194684851627465358420747669016389058705863564
91 866191755022579527733480198222057573669423297040233166068756523571296419435769308648473088443050163513764235253516382155647868824415060
92 50842428456332356845871094283890473453109762105847350402901521978502478691890359504026997085867533194729271910115784601000721948088183117
93 3007731658120887668978748061374747723119036849374163251689274614624534795956441124682528573633502644034513282784717828329362458990942401422
94 179316306136695309913009786320598306958293638871497176352289543058904324629398935714881505886284135247321996464697617034418729500940589097168
95 10772992203502728066756197334565873157661676789375786980847936520263524179702483262518049819774616913975865023556732594030751677790181787798855
96 652164800777837574267317640311409134132182501248162679171947777362715035999509388216842054524376407356010250099232074643976216872969612051550738
97 39778828811589721894108168430426589600259537762285975528762408843745805219183855979048295981230231595299495895570367790374641185841775244061927694
98 2444499863622829962348150328832672130521907821806053280191186894958907778315617058552811204845767861411686564216334291443451815504283357833106622717
99 151335826838951745607075445562447589763466539796780787781863897195090414422118386386496570433785387495722009521376637969043947280296442914188882356593
100 9437958718361861880022859107173716028297015381656724858103057987849740805963635498241506987772341472193925033875283080476243994801446867015350809373312
101 592884887206099404045907107169788393264093026743192089977027359989034749783652766308023591822535075297968015577532598256558327719600326709521627733832710
102 37513760108702434320725242962648951492780011735537450090497263970289109807798670166984252425016070367342139211571672311967262384667237102793329039527198283
103 2390623312102824715623984628673877450036628783601798184292743195929440548850261890270126123852330226271584070618351465545047494744345412993489052255111982604
104 153428117900482298664530379165109417108574241285926035682852873032045948253435697701868790568359971258339665858123780876946062482516571624842447973290066191186
105 9916203118738487029782570940096884832894715623815199078028325824689837112242923896400699585054947662970594726406958426789733861784292535339303433447348364424751
106 645366442858043915776892904879545301647979849050898220843791126402539806942766281439517265364908209464277894603878620596247364051033189595877893486834417211232376
107 42292384031673447549844743867434016293255526502228871815209485083820644734827292067810343775756467704012117390204430565798380664081088352673580781729500583983249662
108 2790535362960938451225713349846782917315435278270781196783454480906700255683245002602384825034484979321822091753296135666169925539157369224165667587324910746693949023
109 185377769938388017286060543391486236427099047424361206660330989425142154562893491259841611480677493632757329540393179213775202677523743192013850654824713287983885165145
110 12397900264220369141357686152478615901591392236725464073584854150910022251683097937458440477696996177142911367716572045900622453969464091529087973171494275891954534490698
111 834708807540093846045587940615851491560876274905414529213561459000102375708858939668259859632766765457464284161577831971688771497891248765124392690111522612044304225671609
112 56571101534691923351273672854620312125792081015033295019270278174629961384265663777902041716564998150487091272531259588087129044139247732957701574945536523425383953106631347
113 3859258353192695551158088563619076482235709865997937727555024712023263355787015478724374896417328038932961211494896176437830997928317030481760025165784258354129428157052986834
114 264996308541365296720160586140202868326085317908003982704889572291528675459733990306644750851733929330054678869949190972787806033561422973935325112070384179079809666674366296257
115 18313868602998700259730586997225216775091467106533327185308193216068240732451811624710717926355736785695345705978648808663531789139335946504421811102775831691341657747443746835292
116 1273803879309346737190081469749191522789805869249002019642898832000594499910128525988580861787476153265018705095567944843729369296907281154483409571540121938637684444084009690847784
117 89163170043378826858760685583236573618178237741049110236024744634047239842211939494340654517663274889279001568241271806234416832539710159211752398524120504417912964197206054981143329
118 6280691971045889222468707600517717182843347203302181576181522914093024225290726990161964529971053472295468230611847110668453494983458553054107750197567654227553323248888637200849153977
119 445192135576139912848350392482468039024966969438647550259906652970379391330738068126281618729598894322122765338475413335057530302279030389046863704682568777327662406387536298380213218967
120 31752997650252456903494694907191040430621041522320107881125589535737234611570689320352221941928869793800025120235882283715958658430885667223928797550935576892377855318691493753882173510075
121 2278761214861277382617381052158087035123534944903912170857186672890046894324159412888834154046798128344424037389828802548869592320197509014235215379432201235099099936647123752807851510901272
122 164539298632324767781423640834615367153862395809098425921334785146639913023449878486596863451403852691108274135147551235667902738974912650600720444572918668332491111227363354457351168561799948
123 11953013199636249194154964959443843135838945184500520241758621995130748740967067978990363470441753954782480846549094232360416736471876745868012783752969657621365518144229883052769839321517505509
124 873579811742771249495922216600974915996785492772248715535296830435752142365497323363980498560069081949016145839440370547583218968297955894330907706081645962861806797511011236828696620924711425734
125 64228236954323384957548748283174999975387529514053836638904053774205234461144673402579563088468299057291435082538754010134062724906596437970878318087523514523916717534545521096652489850060476650946
126 4750383909134396900433671349607648099723035277592094554239736638710038614420758877037635488852511349473999783844870047452513709051093863033721044440869983773677086254380391506812025565167817428995771
127 353420768374192957709601701751930826334657292419311503703921664580182148659723055212469208065323032356677478152036160456553499583048395871259976513966553021943085817418224916218177053646360284199471225
128 26448296142553660335455343872436836004727792727754370537621347162421955902595314061119668939836522142771094721605728825446687450957546362435589262764877333824115490836206919822832365265017879741748941351
129 1990799385696333860833738046471476557631303796520776128086148427429030311851962355237109221586988404656571797115829503336664799425345155745620347840592990132457532534801052230019675918392334236290481885516
130 150717477315103458303372833518828484832273336597963277374799379262351368765836437961156679567854200775066189366582655664198712081055281335762180967661824289500228803295840478625588231858716835594886548526608
131 11475945092179003319658948219839058782662174436046569357132039616445128422718676964384732977468792620443909395066353891024599449262403784466113036600356130971851365790961875769085686160322441993518957684721610
132 878789160103280529193083043862888615767355228345290451978946131997634798805307259742960285757967181298391574442826634473583361737300629438174124770069432589682836801844067508188716850566896518878339952495207287
133 67676081805767119088276982857476691484354922675527857917485397580815978166819367271181369151568407068939315558044455521292786543674877938743716959548217771176262392140991374413460428710785188527706363480958790230
134 5241108480183173705360639178061962065993062190277482571104855620426128471442978302952803599277071681638998152274521761881858239858231505635637934639911795689045706874524515093118592150587298964589747721597844273268
135 408161363737848374208294133343375043349406473426044371386898055909151853732962868561198886815956442432050724220519013321640964287305292890350429739752432573887745449595152113636201490074280445195165578802902292344463
136 31962816489638158330087520341460148888982452863074939102424976658713762721478559788554660048658454662807454651677756678549069114847439079443751122259081521008986395000143749546849587546317082102485882101776272807899967
137 2516786782421184524978485396690105021794494511443492765515782325258451138222774000161460644694442416177676433070276366021840895188327462440084681633428205000384319006182761123198007102892648895010836027465100401039027789
138 199259983546824647763974994512635945792637772049289549193543861779092080222035211293138864166227662068430378482078114401940504616055569534022100577562566748660706031455733853360033798906652136753447328127337549516840082856
139 15861720838550700080302822043301697820560575912984752098695665820443235367608993302275940388579746636418899728388827007263438089702415651821807569000325555126522408209779100156693997367604703938813520736050097156330800795993
140 1269467349796669047279640402063029631432755607939680552655372105042824311132882283157379475713396483032116482249912713841547692662212236195140745736240582684258447636944650067432322959725552154155717798712501768344243881908532
141 102145319626032850085818277214365129612341661629270419268439049805828076244160918668037659959369647978752616544365142343301111828749316898420080645338443123652776977972583207662862040162583284964681008560080327284467394646447560
142 8262776302108412817170070252702094304750512401231108102400722138679956975125838033319022584028110024002836271331268099951059338638737264326307403802369155950125270947297226582151876170871344278067353986232234143340653171806660522
143 671937979416608064891422623585695572396512114999389121088653994320853600392576139146843047257036549467290535245981182929550798711223670251770244204503097900919841487190157789615972482461775882675887972580654834972237780025790535725
144 54930471999181602364578341522756821072592745305216674653461282020731618933659609239636711599888521967536511066094673475808728533957072629982876086240381925262958806009211864266262323144443308431988779417591595776876732666537589538856
145 4514024262184127817402780272151229096458803461672369575513707580413642092850721052120841486828746277256157320072630973501219516513083355985021195657200774854506343299555849869027943718128879511309335320294249904624482830258692503164522
146 372877793089393766119665620967661533275907434585848539367726648203217949848012054435517461344793873407043248533391083003152285293596718653584439154498330706151297584201755877292063155437834334235058810902469042744116255831428256745273333
147 30960435546722868838626398505209310316492231458469027060388954368212288999069189522113160915161816175254119951213594388710379655671698028851025207260595260045115583730621010148537254777817714635190798113251832040661638915796164863960234424
148 2583875206857279096042674922493997765200282527313211373897217293391697802414073742816617537687006113018602972878897395078531513259338914775115840431872275205246752339646584861482275895613584660253133988027948858930839618313837652146903855240
149 216743526308478544946649511848744495394878803728307358472890539062636140986672448224657546508169419527430083177523994362428431671275785755241145381642686465938130309550338893286119987976761157166528128566618869852103162284592709920266843060229
150 18273310387656851664895844687578000809616432969408331548286138808003856280195885722578218889235791524197231222250087638195757224619395920644406821968408486835168596302779513072175333933599282954468901183085378865905694580420790472977834008022941
151 1548357930630954768266582878164137413372465717873093222287520898554448600147545258887651377264185703116866686047057155667931558547313765126078920288754179069350264199794569721909610469112489764646553089296003778502427666656445655652921173391219609
152 131854584983080404819445425813127203800095530923406125593295889376032207956667945849405389399873416429810721909234221344929843368033813613016070453512287598656904114626316593991017746256494631882814764549079310083562874700026934866786488643874723036
153 11284328502897307006534137311773168402555637035425403322475372807561496800177776244158432653422223967087589808873931535693554783414704290782065772725787208110556350235505519367713536758854998351584193739340820407710654018036025687958550449124023130239
154 970509624757251565602892823125546818544941308229013925189923002279366862179593216112411776510864332709437528887053441014848109426304180389162154480763514285112040848265472997198557745807987458431091401988066767751783727631653874079266096704593365236823
155 83879301009103843730320844459785534467285016626792334982189861939644871167982737056580342630535797112616979222066414024051031185775838377308883104993675208928383870638692328129104362102609665049773596655808155917450548085253870841829640857658015440341853
156 7284972748372683204524581186066630968483277083657226370395220506147598550399605854353103233672591147754544781493716604436857835906587166754654358568260869776068224504665831777508579693813352567800874244743265618201054319225892613987053304435257079648301693
157 635779804068297796721812645320155439457047416943216587093207642935038009714747085644377392155819471608348811333515128038268693438466124944832175318689698575007334232792774934424683840704313835759040200064719443199926200290199905300530178509031416524123823862
158 55754360270378268686146446441662719913262806218356889201536824777101464047976055423556301469894755970882385591109682994323250434031810590768723893446841542706194585431280293896029859260094354608496997985388718924515042991206846801919371483803312890833328563285
159 4912833537615993629689779952331444636365418286612770100404836760910765404529497355573104120579859034960132983759170434841713329166863161761629626080382953238352797967272341509619575870695078410201321971050105505268761867419614351777180326467133631807060627537827
160 434964986969627861116560843388048008236443259699172500746197148693774327086210258466007326703432656682192653261321972054125014187360471833776705602269187246568802577109294175491353387257839112295678491562401754927304532496436999741719533088214063786305243198965715