0 0
1 1
2 1
3 7
4 68
5 941
6 16657
7 360151
8 9197036
9 270900242
10 9041240104
11 337195959574
12 13898017639838
13 627328651766168
14 30776662410513268
15 1630608894822320320
16 92788669297928611880
17 5644035534941116506704
18 365447732157184385791240
19 25096049358471907504627552
20 1821843718664514332421652544
21 139403275629778901699818018040
22 11213683426306575556073138999992
23 946026302631780586432281303850840
24 83521418276868779431447106295872864
25 7701477922162216113190073601483561032
26 740363829151457768440978906150023322264
27 74077697954862724309098836706227251911592
28 7702520394351200968437346343516244267639872
29 831118097917623253089194303619294221783693504
30 92940009882657692705363216207952038287450071808
31 10757664152968662463499010684124337815333669739968
32 1287387807680854685253772083102652912797088530558656
33 159114586676308968125006252324398714709566728363238016
34 20289998930684885607904512913581628411718211189876299776
35 2666946117806487834515164180541844005201863615853051234560
36 361010304088006733936499884363727250141281214234677310417280
37 50284387012548972184859263179644252485424824486540779756599168
38 7201289464401261353452226316355747332496934922603445130258959360
39 1059558380295697844831993050138975296924366056216529804840038871424
40 160054598168813663409469398392934235367911126132590477247157051437568
41 24805445346094874752308959519702372475878170076170173610312256684324480
42 3941696010132295585643396812802805988572954224058282932715348328267206784
43 641817640259615148509951670984865007506413005633947109674670920084227560320
44 107023807960008682078365103623024304907538567470837435791579989785760992258048
45 18266229614371270035984784587662084054237050241238692219961986990521639574132864
46 3189243318419156704393748059611073429154876593876818757817061054067702971974651008
47 569347333135960691874137576233292436693404394336522511658862579352888842296666975104
48 103874279386525798732664880160957015424805992141343207347953880991766700684937957016064
49 19358824534199632316286109560923788935725228326144363692799822938369800144365912628895488
50 3683813779687080674120928155724475063483971328324593396728000075204406568828922093519190016
51 715450239817722600242205739482681011345265692231919714168360009001417771329091403975116523776
52 141757818524407285221811072667117946246657965565829549304384657739372349368494603767451423804672
53 28643766439044731602713551553765640866309202326833536107701131676633940563383198660566554108705792
54 5900176231053533840759261204681077905299572967550971060864272070976399229656482773197087234733829632
55 1238494330598238131525419752036425295317710377445962016663706313455943265961970431234158268844702837760
56 264828974924220381709449593657610238313262794076145851314363853759519755350709439547088750486067167129600
57 57667774216581975458583827159955323458759220619264131547499412168923572730071170983210974576536545514848256
58 12783685880336796039566745620664962804849775835918368897974202314004960427049564977601529216627508724048711680
59 2884019208374967429231095326398887720493719734853291321610556263450595349173096086183165085784782786061293477888
60 661954288362168343334766595100531533629281490660545947745359896223790215970600569889260707775281327588537125175296
61 154532110050539251564550932844938767213142949835978747200730695203794156334539727334234957844108611809446999846440960
62 36681549480206745391696677637445533076989528507765834669664304034422890622637707282100585793458363353477266291271405568
63 8851077754719799458380139683215947396539505393185065022336891777611276018285659446668136800867481739500678171106001899520
64 2170447845938527282195876481997107480595776200911834091585637006729958601182247011334374555800258262002821580764294677364736
65 540749446556735675293671784472152031056872794474614714252816488432289254510430668821070437712675758317438928277836286450249728
66 136844905104930705689673633840088708908133944842994426207603000886611010741687653946805824311481362551822226737307012627137253376
67 35167589850987196224905261320075414726366426689442021548391346278001346512463005637992029528451214377716837635096231567575104565248
68 9175648530980466874821900603881709168740811912019163149459504272808567698445345587408244242500805292906340756140699342632452363091968
69 2430037154757172673637834145957041120012627452969144168006852941185731802730716072452102999174780214036597500545959709748450711143694336
70 653094032916405409953245957765246688751295435338749158718616217747723192645098886671334423552281378462074002420882742501242566141388357632
71 178087163161162727455227837485740146463254775997041801589306214347322346456838077714255942126326636396195458557066115696602495543255713759232
72 49259919662384753697846718136255280398983179176480923463237516045273606279720723192828397132582189730005411167763712830673579085240849826136064
73 13818839847510566916694956569071509005563643836727577582239843020170997728494569993881358303541580135086698700863751957601589624705526970451656704
74 3930803320086656426424971021314518723021949708307734443747164207693674123665869035209874712133406754310054785674266763680328643476445023677365223424
75 1133548909555713765365044867386475682618823534386916339692536951630063451226836010730274421829000470990278958546127735905736431391851426912705106739200
76 331335551589783113594678487096629376937874290177449652174838087572223741272634432618597526829703341689099871066980072064473274671748346059975596975226880
77 98149114329034216338591165294063952403110651338413017741862281096255399796169494911604144992523152283076028618133864840716322507831863948916700515460349952
78 29459075638726277344658397715371787232153549397898528234825368345177672338811939578188492729040987859193467436553933998823053436990574309857723859761286676480
79 8957607245879637947949522533028327194749245353122541608724742109516503183287601628882835753045911212474662926670018773857586589864201474891086444598133994848256
80 2758879794869523730179296906706675420779836180332593299368397615086532487584508210248152806274946055426569037637228335868221599925892655584564842602535153306304512
81 860539723929731621016689253491509573695710661187768449819389479134152059273904749189578048217940255855655869697599216175084636030496637997379321641823314231026155520
82 271792665332852384496996501180655965591060314076926169879170331639693342920344003590917823222993517825159715200618376041664841233770979826453520012980723590553091342336
83 86909287097219937061844682429185137555309569168446689225626000899863384940316795142518468367319154911204331527976070987671476554394654824149079403032837421480088295014400
84 28131371245879879942375026028037436162404813822152135761686817060084478955838499097229343518050374495157070370092608002471331604232780208268239611200787342643523799795761152
85 9216118842442882081242681553341249402056163134729364894719872880412981138795777678263498758684723057215133297081082053469270801817940580745931638120301918422231768659998048256
86 3055451465978249500697829317094350661363279914515759833529259812999734817275208353480299327150856694392934821199132184046559260077173737654712577915775797764884751237109318582272
87 1024972106521231084436644793687663458700408544574303012498086098965337662812149214213981489716423215092091854692689171399476715913641664381560365314617664723193719347841059655090176
88 347855301916628141301553607981737455357794981492994100988466158144061631722139036911406572925062781716383501514635444743005091639342940555073042707597999680327411057148491456368214016
89 119420005294514682093461975948050269878827233671233424365746937533417492352527132209420360962722796918068421009670660973683607606188273158437155942850084135190037469214070990187914657792
90 41465861996440594363213845436304658002910941820543964419482019533708424728437202004322879961274150123508418461147099667504197916889994741638293409115304522854240078726830564553244667019264
91 14560758935750076436945498624388661021446046296231173003771677802371924556841023105614956448155043702560131941139067723640417135078143917744180998859841263129844287186790091528710730564173824
92 5170146021293387586296969985101834262028987326895337835841603613694112851120693114164223540278032871090439771902173161729678867817721944737321711185593609548629237482435267998674752020969095168
93 1856068766947687913197437208166386241797576697895700790166929731541592184621606550498419119186175620885769483133017019269893256378731031708127116737627376880767533547347747109443671308726925262848
94 673605924640573552922130683982719687986368521571122881259472979519003629700885331185351245620829077527775386826744308061263531830699026608174300142924771976588947597764467085445452807304236140986368
95 247108427606319084573697135441597321305601014285156762145047460389656644755931317714589591366743969402998092719415085900713257317408393825044130468275314108942430836267495859978938264740705446498140160
96 91619804489069056816425273068988650309111072401221356619035326527781516039365830565780721634031642400099026156566966584649866376889129712321003639683636664279425194735815811023899893040691718591074795520
97 34329120397393293809726122787360758827878652214394303955574123000112960401799216483237934268508503904541913621989002803096973373590858066173891217138736674293182935346255006596214781029496238954529524547584
98 12997501698154403279279467176956689017632686484979375456209249986768473192426456853930070885248075890160612501419074047836187983699789333783286007285972584865814411948018273939692030104670062755405166457651200
99 4972036909806597730542738169465586643211477894615853669088254601349384708800060522588309440051850936370757593750495574887284830672165139168138699334738678491868351331720672688729140100349197822007243988870889472
100 1921499930277235247249388293199026613234599767648439415896967222383549339638037305734548588443091079335708915360564005754806435851724085311100048127298214661310567768798212937314503944953025865281254261597315006464
101 750124252433367613707638896580674607568531106298245581644867342971998641209139939687343756621551505851782955159478675767534702735888201406581442910639431497972918859588045305745583749590535573892755560574555517091840
102 295780117976504026060505671253596966293263332568770087846839105213545510104187543128517097269953786307386393835255982816932477301639757683114249070902826093606520443952321939723796167400543193773384322529731362976694272
103 117788986897996541868817463428816714196166432492724898649926333492130491652441845166906071957021454261663512779473523474696422148031058961957780484687251199680943777119963333257608573815258253754720461892545610270429675520
104 47369431943059225575471610418040728936201857781667156921378840606881672426239428426551010843722015111337819717414902820829339047067289164751669887699815012274760051722449363583242203248735113727091729777285639447899368587264
105 19235705129530032126944637886831179913434950032673595869013300355002646309255302687033599342438961854222506993182960488143971477451861326490076180236141258746357391690290668214554563357540240809757389710687132805189111807475712
106 7886675043314982515746200945748631546798848170065991708852985246928051035358639264086278275684202077152634313375554982200058762984907000343668276300806297887698441417511727742666017326282680457214148956224741030469562613540061184
107 3264494293978885729217896208553715624439389301285841261567553668134867323073991819397857369173071176738695358394837299730762488329731178740335602460373768857813213159833667637293837475953559324319179755591292198948575109114369933312
108 1364064768579237473275789095185667429076875159974230600471965275001451288452851188168217100041672978392874842058596775226461000147783707743514736372302892282792649163663038177289821110398735709282362247056647870508137287609826506964992
109 575324529141224398111580669016502642979424942517759750476175287366806557830826135707467803526286389392210025838880855038074189788285640574865774671508019524680239126004512113463909663504694616537259402188395451396644906529144495432269824
110 244913107301942625738974908679455994698106183700806895978185318395520931458825223018018174788813540353347823177201115808787597857380722638654704492340559578592300490784587500322013496043654055394038027459280626144671367018850669875353878528
111 105219325410510716046102925687571099572715732097966473085666089033463613361061880113699516794481167765799916469876491310316502438352272937709716733612236663546906960070450111556531647331229921875762089208711853265311892754610728400353774010368
112 45617042334781699658447516907978197151692711086036410165499835909163687774904238622725031032428067480202126880162687761647870981910987044084344187896515673106876457660244748699117007278592697469582578150997400072157710977457737109373010434850816
113 19955898724026182872959792429098172878804368943841646350967579733441944323225416212504143160958252124980816416495269470600845633941429178881802579164723401976808977191689319342402827371555790359572772557619652058412744886173913691535681601170046976
114 8808319975298838873079734056800128287843759335610331148515622841784695617508492416856431719552386309614763176979842374029577037078797260504353507452937755587253752157949003967999996886847157897561909167338677909603925998622432731939087757887276056576
115 3922456921575892920667876378711953398947618398266918690684924402814393283696801793804103774528674474402656962826211930584563304064636355092261411996882756814594117745309584878956451035364895277827943241724369025334844135046673879146267882951081291939840
116 1762109441171030930323914210603257579839998694829423232030582835294161410467374162017047985079681570176448256118686925755231564232773514986673363217300597676048653706167344103098299675348240810291638319781671721964213771793455977283500862195179888322805760
117 798516771468544798007922409472542774607409987908859363518387317143081670926673967212699893508143630512092411129586726518969153137186630195459656835683525974105592791096994249669472774211455197229242093132256761014231926598245945359428257003704137943852515328
118 364988448083795634965890921277377965159227325874885955283526923725532707712956956227825905438919133548235119294727984555090984633238951779172468336537526234056536234925412328588842576136885953423622141177591271716273552325500179184115726159331085986232879022080
119 168262024527997259005125145336113307944168920752093552503405398288918519949452704908018089367529607807169771948078753911874836811552013405206832890626297041117853580984578749458528042623707867024439840444492501530955049211980980364405119376502047915614759513227264
120 78230040996573568413129395074505054865902713210809557195789438519600492217381943455466754275078696589084983057306458062689410358709590813986214613263450644935190381326120627117861541153494293661683942791363105623207417924709630307132684380468318050260445707850743808
121 36678412840571811948389031763109384922886329893416021519241946508807902242463638826647220326529582257635812195474984117479456197926053100259335079156106740600748170880383025248352715043440913182154703145402899946807742405430039965031771295873644343711922554674641633280
122 17340700097761996158068946383428007136141801344051431893962681294775355512369264464301851786806753840568429858562010707228773240997518001012429004367282367254225670751387084626364817691622540614438372480803222881523943875306243430931942829423034037188579001303582055071744
123 8266314536592593289875734687273974918738533408834319858623255931226199333068754433720075599048141785509963456724174799191678238920933119419981868997134856971120957716499376308046415436136120909168588757220480333040738460348036356142846162447521489030409795914216522205102080
124 3972985791764248853858482074573107374824530960826474722292206628077566293197005604942906568615662216261186354974257345550223628120349508681135291053172214695233036547559937852103334494449112539965485361451226973571406995227532236203409355263012529749240905515558610625257013248
125 1925098443153560172652366141200320660222973210340318202699857116936299252545821667520490576725911459248958622295218220460352741933684306683470042408248507715622563784416406695694695480545916939036051195066364324971397958513025689465352202259121636962599678515807306084828550529024
126 940353714566299115188393119434123179725056431546062928663706377410281088875733197553151286711209958532829750730354294097736138651047497621455386290432902328061754530867104414933866169248261114115436935018233539248874962107947223707373516369696037858502973223548580126177415657422848
127 463024421673799463842825437254873865554127300187377625619177061991032019281836742198567270792893811397296299804446990796727892744572271979603323463097590753531724401604693543017409296939539033789890887167737371574372568161199233345629296460829632143254265370243753242375989329913708544