0 1
1 1
2 2
3 7
4 44
5 401
6 4502
7 62217
8 1078184
9 22511377
10 544697162
11 15203286737
12 487623058364
13 17680076670153
14 716428166601422
15 32316840516097417
16 1612716485426095184
17 88351669713816692129
18 5288325124017180531602
19 344527211412891048386337
20 24317654893997996917759844
21 1852119244183352334839210905
22 151750374996956195313559264022
23 13333704329737051813206778481177
24 1252601146103960080584283136839544
25 125488935832027112421455490775423281
26 13375246511025535024868017333025367002
27 1513198442185091250002703913577841279217
28 181333874840853730213437106902933517129484
29 22973262846788457035297912986270884367617257
30 3071363883119236424214053544800901636528160862
31 432574453840015365040408575366648171946338551337
32 64080487854446978774255421091577248885695473864864
33 9969542883458147505425198030658847987594730019700033
34 1626645881095907650742786271287004227358915063178117922
35 277973435452223171987616720952004942502810541338205566017
36 49689090885708179650931029836347196243228223584491538312884
37 9280000353719298751411377965290078170102308759428435404366009
38 1808734374516864734752948763926265138752229889066847788271822502
39 367516959417095502563642954600753734319721776921159644425664593337
40 77770237194042174633525544815465574423836502233822865180729005644744
41 17122314566824273881747526512421193478103176020906758821595002873144785
42 3918540846150627168523647804892538403844176145673497222749594679923010922
43 931358497778553518394464271132135143189617153956840507484719797515557448977
44 229707409733035382633916082894091281745098201333570075611258693289621115607644
45 58742187815995736158862333807623630659595636367365940715062986090046551076369161
46 15563540299735268166414495432671338040937489171906447564380483634511744356480811502
47 4269038192635166490785919855317529764093458107828452117763469006880790835383297238217
48 1211458648742827183248628507447448440640055704529963894859654792322480336603441358316784
49 355426589065468578672131172632195385120208075463949829074642663424304651212142235753703137
50 107738631849338757936610681677470320079108801096687790915017709084909917312802332516465104562
51 33721098406454463911917348343633659629753085231543446730346681756867981327527642376454713859937
52 10891294201088407386879000495839392312550935396550634224431325755382256558128908948655318308687364
53 3627883379327256262076758333682905712648140688194599223603006422950932462630246450304878569782269913
54 1245606800358185978155309516494933441874655380752546873841631497819851236646353835079942111157612922422
55 440584213563449884163031169653566244920059960940679862581244707285407068970963831646764848382237248630617
56 160461896188616395464638492772859904442646945576961067820592558392586070744595011568905194680373286322626584
57 60144023946905023849048660998016391834675668695057042702039835746692258487854572467064199881627154584988619889
58 23188923078800587536642877783547813752116805416021791862895114429541757236097381890665307339481168093361841009402
59 9192490979147485355083743644070661731786499937015570708209995953326281067236936193018831402588380940542209140588337
60 3745019383410526302611367004895496947004475138199169843246676419127756389085045375196580710602868041079512610916105644
61 1567303881879746870705817455756744780921021255777175345694068386887246186331018663965510039575775383259905464118102778665
62 673514175617500538352432570312640467697494105415552049192919375348004313345119956523214629586472660632665838361469720061822
63 297068461722402530384100225701285825896984045143904076146258340296076844195680929045261701889187914724755333759961629480636777
64 134434276684486786695419667081361786828675750754870518744729132543257021924138670344573522327071664253706596774492186259014631744
65 62393561602315099533440492817641191654007819235635469659183210825484802185539717527886789649711698981093725504624580156321357415041
66 29688173623287570931276700626301623701745517027812662688796313375019940976987219999617445163899792427603508687781673066877811057768002
67 14477166345184675860171793380859871547862193350774735060418604750208312047466537058682690926872612719610327489169115042575709662889689217
68 7232476704260338867964736997623541044151691571661338370118140128717129976986782415763967852573641132321126415905493929106780224503825440084
69 3700371405929837455155367028789943355157056543198945943202126663333096813436076886120939608738284493981809747784092023195543468044671252769017
70 1938268676952748486113762918229697432105253245740936806522014842189617471687143518391145958487550992388293214399518508568451543839963082232568262
71 1039088743466209263499111680966439048834813469170591489466382756515655703498238602699099838531753772809091618639245597174335244308934070843143372537
72 569934268388446649179393860374965141827172400609204146090570385909090559786492745949189611140160086003351152575398513721990157443067583654709687925864
73 319740412702465787516369395715638121638925249047622179299270694694000827262411993574347174449918372105242293843602970236225559965023669622283129398379793
74 183417863881502078135916318717894676938325131021173125827496045546342378354805236423606282251176446928496631197855047769352901053693591536952491363640054922
75 107555144027587429094231841661295319695610354272013067657114757001327893251750387407504300209825928861640335660053933913264451432155683939143378498821678651217
76 64453066407089242329400222478092157595316982136480576623867424838181426199209710960929682622787009863611672229790344094220125786378787522758529670607984779436284
77 39460207007419238479083812472409371675094092976966181776367607724642473764170882152123713693905667845161299394760408827598254091733177023803429097833553139025853769
78 24675278989535301333856166198430572138329031360784538978450903464273691446955662731393598122081652942548025970660616845610042043607954273464309824332301232472041132302
79 15755717800727885104990441374890576738690050791288376242600968561637105852839557482947341582846292311285772000361561275099848579597841208272294418215451534582618136931337
80 10270155055416301515433205280128627046707177599645699954876541577975119083666791545469793028238205401271893197167650373701180752110533258772364763832924329906084530033542544
81 6832355703164979572343110216327761329269958003299256982692184059110791527559286855047233200740716076141439747151324652529345063711683032503416433692045730796858787043102912545
82 4637812379641227657648383805094377221604921698455428187861447558300007489802727988141730544531147061888190781646009294663291519988844417990492521287909726876568471489857967456722
83 3211457724633213690540431358046830746900433780892465116834875582433876158315596605938145631780992491622418493579068168587147991504389962641655993237193186917546924394654611563804577
84 2267968808606577698962402838228261453234612194209952771388325591954528770219015192423747290244193371664853156224014644596790200025209972878379281673751414665188603079021566626586311844
85 1633125734449526998973061685689963987430240811202205987663109480158690322576406519660776792580026001625778932577052690757731094023631658131351146294589242546085190130515983280764967760921
86 1198819894675861630635767385732147372183233195912383405846575435166032052413363620129281016137348772369033473186282264080447882402286481747424051596956324562987432981401863413653065277276502
87 896904719886748847993200559639053501098533518411481491690526887205848416360092833982271743319384792932788937359160930874060966112877178417742540692148571615239499085055552452194527188197592217
88 683762225314594960780386492632900300741911059657542259084026528667102264003398325072475743406721647521089098852726409757478514523957217679183661455678213805560943223753175570058110192528622899384
89 531056510957723212696018072530454310647310426257016120195147235580724906041214108439250697509782540894802399455943368415422107789774550985589000508581058884540598255535155858013350539172819884414897
90 420112484253372441703149192390591067199931655752252037884449770777997186144036886937127597296477157097875796602721464868327132813070037901381403770441216374471557737982492246312768272082207061295591962
91 338449543381814093209341401548444136219442386416665899256158590514815515052107175853484311982781246398216449608903849835788515526696588302072321378222834761190507284003134496605393262884409120588377249137
92 277614338122022389956669487717899416491701401844259265111146350348351105810259330622175127344133762152195928300794255568301612730852043378780033754780953385738208019972372584222504374730604311891977891980364
93 231807438886158932114248939025373613454230278945059047377239504229993751264448371886378798491677983258216578212076772568760044429380960790821748545920577883023045221470707375613059760402227006533142781574029673
94 197001705734918560556189321888828972378864129034703333063376858832464675136714485554479064861070490018612568442856404446716671001543561760635764845100396302230342223076442089875010047816999992408999966639348555422
95 170369183765500689776836357794956575085676970697998573729983416438151812168326084390204853153278704137377801945495155626942605956466293536262882396767604855771663786058443161025753527328241905736591895864467144987817
96 149904079898102973179484160856997914490609860556650580901870725200471276931051626704196693857507681004783385514144169295138445435035129199088613223347466448603334225787851149024446193183416131027280636985925921269141984
97 134171941067977124274880914009432366448950185756367879132093565334061744165376461860897654259567691324286347724989351875552186387795890954858844516448733209351779405427299767899869030186729425969317784966754010856724467649
98 122141092052012947889761679075315614467721023357113634945458293728148227952929136634402714829666375435919685883717064661468567901348059648776315515245194799650610045605319611438675386866600322312751210968386577179770945231202
99 113068394020891774151344113466887294590558349626898620904439168707043520051114893983614370358494052286154336135235562070085838607613226394173795160342536219288740704474553502972581467033135296933889623234847033783111798370182337
100 106421381587398989145091863502557955905238933110266680278641616399235695603260868428533989898482962632558795466389993854924476013012085038797286138272386950797418003290446862314504146005174831733554615007764265805800040030222355444
101 101825162240680563206415362892802166635541536234656369905293496721535838920692336974672216893728666265610390712834394911555342201067888544245313726866974095184504739065665728014863740195000038244000417218376096793460431540713280346425
102 99026523311646283838714654911763927514397695381177137888546751518803400593782544297453366944858051256067711105242710975227140768203472791845507973075495416929000904232607886323575645521082420156885551994422645569240405369535641602235622
103 97870345291578343532451422168258873952764683762306209924785978862659528576941072537360120253291126069872763275426389701210351221156071390810221105947328595444158488769322059516061879429822615008665842724970057103565545608200645044918712377
104 98285197400083850433602580889266349351523429739989913480590498590392893418760286647239838813487017907086109912752948584187900405037776431985436097379779449788268512899781245871592480901660448465115256513546553942717291661324718422397583047944
105 100276227543606720926170219062393866007394052386672446384610456402094787364726133495228894960186791023548257810376212886881289027392696856113946757602849693773543313918117725807981171891288090676368637196942437051437301158837923312317464168606801
106 103924373594419337271463587601099516601056073344417571638498203683960757567967414348785024468614517940817727296169472380529646703756005517723832590074647172287616339056060067021594807575261705048416195201359229758275977649110242372831383067980377002
107 109391667897570121189504041183532936052230745874769199971652721022570077874726575378325903248358204106214931027981900118756485208239235688883812319633388305785788156255738435247601271866443050922728473423015933408774150392418346847348984796341135907217
108 116933097563671805648102427781294674548401873501647536667166287028834572691801207923450713203532374918499154720695770439187896646638516837339511270451889728193418177499369867806953861630005029037040937439674992798468036905086747423366001430307044575094684
109 126916221192486423868705714818293529137392412146634483497761237715605106113646733215246396262043862453293890141159487489296306760406338720669441734413432538356000110317636235792002635339011206401054511297020055664321266641106649139882435947738841830060240777
110 139850634847262853502860147797549491461993273362543136228334853290968281909408014292340124920193378439659315356520314602245718707689223682750093426205222184356907671021214362060983841288296433652653372509653076648112265973156941308917132314467381040065439215662
111 156430556768328776392814398387324792512944538876610151398847663879964332786788593555871771752930482431237552965698421507856908086835239076371991394032929763909169207896151442585967096084182152735587222667568984250948585682967907100857664109907059224091424541649737
112 177595438734905820762957100405665462495233500168460218454860504558561135793758881465751139567697644050242119425604781841756535529773915971573288200688236977011401921697325765422735017207495429211070866069761674037424912818209991657454386610298726155906282338241250864
113 204615868405194531547598786514507356533279852994050829047168518485180011369412471097695984651405281882756947764811681950338334018768111615540746053854014753533802957462393758091634601679038857571325211682528182321825644642611347577835342296510309779085126442531687219553
114 239215484599448540759562617351951115705526910633270819983722872257553277164672917560021529922702255130200380704549681465337437425835169375693531478970423741801549522251119650893177320764197115928474348318797365725146609009656805727753497959302603586160179920679551947463922
115 283744770766621087633505851357548623792692969196123441565653747392098241686869191035810776588454831360799509994117987381861864003926363728491395422762778961110005159048839951681786065632818411799341895918954041838409366479434213503276111161735919546520436803707070084113000417
116 341430323618559985859815011900080155201809912523302265935517202817301440090864723181684578255344753096997676000886809298672693303943905809856235138361291608636701635226988700821418110258962775109010340068032894561396418588033271480827811242141645014385910420671317282835112143684
117 416734922584183728762659790976303560678849932342400744000589902855728975261941165581061103056938018593529241788980483159757596182990907053964959679779425705695241836742103259234295461794633780250759456796591193910934267627450508389872996527055007177801866099949635485865982444861529
118 515881667377868177861633536179355319936969226797651735462196173895659290142442424689090185050850823066353339389114775046431251822065998903131895333585735208725236918257606689708055006961266708115103575310134591226360711911147719619137535598303183218574696906660887658483623756546346102
119 647623120189901094117337200563656159860314812911070547380128786144388088838398407613888612874407803514605532355583937881270236743187274090107594535561183945964063287304742631572709160857504675262925998029355584446699488145954791677495130065050191041218681405987366026052274767571812901337
120 824379403343801421119175201882763916620267881480544825837950880238013308124109726361452282626936829553073394823215459755111419462082231966541487902525539652157804989129009248178525603974087887566221063673108441554803480135373620545585197997714360897363297265240551872166270958482681426944344
121 1063936611147565291229849499806108032715311492316243919225118954031916766490534658376544279032760878210471000840257470505360003226377873339274782333005229251343254573593203467293897007684847228331045059622848005228098954419221864341871560393090117283544040095746645190717893378568002043273880305
122 1392003384040118640310387710469976771276658092672047573516375983659030582995854006723098338317102779482948958847835709533987797759723604782874346375194230705067401103071519647185194858100391849934142045847959618414238018845349778326612855076616073998244395753762253594666489692743831659071481438522
123 1846093092777982707034014860927900337993580963524951418318306688903362420341814487866411280139378917804272528821452665951205746930412469882381384710385205501937879286641770646025428627848767326433556576863795468073047136750512200695417136258268462736150310098582781030552800067763045571585691953120177
124 2481471409841788804175054438883947986731533096227318496826719724444706931927060423180020820275277614912190829542446963077270185854027059584092744363382840673204909506024833683760823331513164842713688756552556319417339263707140130014524373082145885025131784697776217941715194798017102812749561459357240044
125 3380349949001597675509441923945455441564301325454429593743261074113182860041157116572666189859388982581380056909416201759765946317901843050977794644895601229754373179765102476939987424905295065320429279267265420117497189299904928352432550644462239065963083930664766959784949995414996824446529215802533152681
126 4666226435518907044425474883468442352042063813143679513653366993635903074226855649487391818323794990978612630537744193722526714342665199991663386965170811988125324982195688879391590034766156385999390616029753976838232457679242200637640812490858870455353798462998866399638935898840368632139044758472700328109502
127 6526456798665074626758367971477898818015094448119524848325852148308797197073097052275038363071672559173362995362158568652463694950915971466350966940126868779414418017882908705867940250374286866197177278670519466379778671541325155211155843999897819143618133442163302431764001558891734099445831623362309213155594217
128 9248111761187906951117711646043496446260271807052228508298947757950193507057974937170180461877752705426962505983103238285879871853523998824934323360090230690101884424450747600207940979557663467421102603876741124074734000518092337508562400165505875730907820984389363469156017087843153001413769615565292043847226425984
129 13275464186619765395640887222397380891297872007293024224592423377846839229673976241626015314539450405831025983053250953724071285362869718867516909092878847013204045245634904932435043443857062957521204797522120606754571475159604152084367892254907852915511282481392679480810741293177355270984300001087043218963279983846657
130 19303015405578461219160605117043545453283598156879064146321854574284950099261724289605509292703751961094392888318096486667565910021846296619439210004161896362401322546865955666950730313714053129846771886779246686564411362425371101508438327707203377603544673657546563239228315239832495332619427040730879518764416118768479362
131 28427442086517443120091441778657506150088942889135801908192011237711082242946964823152902526239440628352341099744703944544901229830794562948335648557229824770374209371118185681697976917052946836753265051893638875260971591239555919333693919105539568779204586464647764497433797101267434830549644770289586201763799439890338734337
132 42398120506012809542716178143523479458253073205464467290651868068904865843498966742004357550302515325024597075338920427864313834492239359745264175397540975304275900102696171145647094397789905613824435851025502306062490234357927455090327534542025366788400110514643130670042552735818201836543050110107420908064722242209370696137364
133 64034089862399140727818026256130992368404881122543197941120414936998596065725012935368752417052259240894498591674968894847747161393388368988478409357587247843176086295924562746280828410739605691766973390598581333382326072387645716579770758586375119494810394600417116150460488298273612554003349318944397035289834464328679528187949433
134 97924622649696710862934720941617414356192439973079989035056594056176776574317660916820375074267103822578146772992058400457814117192433180931151606649833284669614175689609262409292784342663692960394592416858140451736418674727763135454924573402467640328452803555596323993939026173736821522465566262158872912858211393377410738437765820422
135 151617523262667248492521230574350592075501880398603559552825722846254863579518989983053414194192624563638967277000722656036321677173416579348188108642182651577228181796271699026961430885647051455538659460491157845215799593861400679978013799732511703016076384265179282651958475526420432094121168100732982553711430696591942015838761064049017
136 237653973878415361837163278410962781185610360191465702486972960655135183181155051178294597130256695258536205681543433981206167349544167492354159862653907391965952528333534528113764737882388089270918308684278716862046863240106466271769679285684698424778588444980010303046833454618345034598144010700474791294869206280032339050052488656188841384