0 1
1 1
2 2
3 7
4 44
5 447
6 6749
7 142176
8 3987677
9 143698548
10 6470422337
11 356016927083
12 23503587609815
13 1833635850492653
14 166884365982441238
15 17524692064006822643
16 2103129932046801158398
17 286043195450428964364771
18 43766712033847678348968361
19 7484393800983403426637954502
20 1422078588898880498739560323741
21 298643988062565888138734305940112
22 68988183321041619040546364232489613
23 17454309024211592183146368885125812201
24 4817458278865720484167438358658956657089
25 1445254937968740356842414653966572122938901
26 469712672298119481694268929977494598911799914
27 164870593231577906815045236836754570790164708715
28 62321553954208746895568793793223205253281171694184
29 25302715776001982817507745325285458087402945872547419
30 11006743684114816734362764785292967491225534735729821449
31 5118161115829165783461503132906555168877961055060239521204
32 2538618920194950343413639916686436656730959908844614532338633
33 1340395908024049610488185337513571461309115709831011533314319428
34 751964643020412026434215387985030276231070644175106314803865537741
35 447420302993053179777968644036430527928948342399898088319833309275323
36 281875542850266523672146679958339217625513686782579970747809788708991231
37 187729558958580497818829466820897955369120044345540660416129639113497435169
38 131974161823424940233160787321771220963709016688601866852509884106577405915038
39 97793041640716839293269962234899295632063750486298328878370240252612971280478327
40 76278704453920958073690803704008772364230689088329385126995639906922224176179010098
41 62548635445256826337265752307249428237964797116180582102465303093916476437438068758687
42 53854451397070581397343886427345461721660054547720569519607752959501993134858353380239605
43 48630632160190180258627866709645259184087267221388790456787903387733393717253530540425122002
44 46004631877991307595243359251210842533608276451488343492690876212548749958514974749595545653497
45 45544634189843554709471184286565443753531377774240681446554424238326650192323542255630130622084032
46 47138742391119957115610270979954485495747509604615556785527321777544295497804824749551934789402626617
47 50957026069434863485529412400515085386346811413967191125836481395949621759777207877807897137474861457009
48 57479572545064917131634292798051996270284699022464596205500336541952950889324188290992057523006433126132769
49 67596028270022411981665413859921548128940192397229779104859521609818066195467005207414537454952702831193593353
50 82805192110349999742457263612696694509948005971305501868049119472363673042397970703271099374374583974645277990194
51 105576687536724519694044992771602145421731836553606912111541732186785292947123608113675859116865049520375560631090703
52 139994770478888823464303402872408057525910925218088736765406204928796770811558946756704892460062430038601968042104262372
53 192912899296596335458329783203171074872850676682362832869641861933614136963621175754347455485825145458243032337580304639319
54 276058498888199834929693384067140680551106844243386431925194269833206758791712714063417965505108243213175817877045458043127861
55 409947063761876051466930133669487113789468536552105533771746360344173970419830344005351433122541226996711547790444842774349512904
56 631318754251788007458907335544394222376462097397086765394921320124297747653297521480955270426678994683178996773102934917956293000021
57 1007585141732917421780467574458986848399947296914287029675828198664739549428633264113948616952412798055580675561420074573901017977546420
58 1665538870603266749991120359488040804799335258261413857140909407314134599503278438877878544777608781864869539882024156373593300673177232281
59 2849738015187331142152228715551612275998511026832576023855125671742682964489658837553314304063105578183589838318818892975292711352824221979211
60 5044037952420446724876194817646713216558169316828917823637429579893956161281295645747805196070241650993735878693849322590424472687799546080435751
61 9230592302667432693854578668522200737913725848307946449832519986331611517827735521377321062122846284424114841599582579159369760311384522151419403541
62 17455055088382067644525733138370299242108072137319643565551118931582657274168409152220159876279498394087652159200689351039690807173300819187880172531782
63 34089731818202480777191450673815862942037802797911112191467785105900915988062420902021493615694922486499469091033787902163095305779216811258452128373973787
64 68724916800551289628885609084145918061447452548660939497642620324615178214591114706884483349400840012281323775176275611450151176141708264797858678682103686374
65 142947861034878500630562844086474183383673643339017552066208841742984676587265506652740627388247362920467639951835744305604216609470058969996357310110904041631707
66 306623230644731184403846929451096207503898026409645197842957463181322455894862726361243352632273942865243099978011446711796656077464452632350451228046567851403697889
67 677944105903361683595406191579217801265301920065368871448331017302745692968218075250215705410585075922415414519023260515526712191490514240185817661568271630357617664286
68 1544356979871088559961519708264387602378565277806936698804495900373117869904056670282717738168665435225205179517434965465816562168871468903595924983503750820522504442941397
69 3623062152721679665031408830994444894397915407036993560764218830606351825540609916701331063959394521623407273563316948006066170374884657538350280197117460993217425780758181648
70 8749696643179836262139412288371292684358568086559617256182287280410240031798442852890384802179675938385963790860589946869615267271908616826584830271963651802370903783035451621317
71 21742999781364045833096104568011493315075936093016055918606544656038277085370956030042522934747558666283641643695839581287941945236863287698720841576109871846352689118268878037154393
72 55575116190863144329229905415249665284626777012317125487575584323121116640448195411231541511599562130696926427250356830361926481640689835266547297653367104402929275757199035298418249825
73 146051427092588124661262024527380688379492485064305498797404554207706950569374942911672521135006584027030188934455581446030724081693678123943773996953890326480769983042608183033121197694493
74 394484960152196715573213057478360654562674486785466164568915188490600796608998361252622890817194295056570671008890952736085816106581106253461968832319755425191664127127360459571495653391075418
75 1094695910473772978303790895764475343792110080322153670984238445465971418296921021850971433690235303788567639079861328298219585726486651547035087453461318258797194433548408317919083471281431979443
76 3119883739335213140362519626141812208168168291592624747771244138493207032747021521273629838640061432991712827948275794540878555406303063490156252704333589357327429327277090833429847464647734532487968
77 9128780915990744122473710729881838285575404213310100334132331333469569243789203268167662758832253443169055523144294054687938951338428490258848742447967535920858317008807201327024051600642742523491773811
78 27413732210603943935001693684354786513395147020738522896024138765653254932306010161329012538403095729898106727715142994503675211747856162550386263727499214703926883304877352862144060386577620445780329242401
79 84461718069651667254484340715207827129608733546299602352750705669309011916004061096257955798482696776069509997145878710359878015334096175246230337393167528470334648320644132975467177075097249236191717887611292
80 266899056513831479128114451661750418084350111401453764173215125939155243307827765370185301652217860215475381489087704439880209032130955661634250416548673117465472192620118765079829141701367694163986274305180925121
81 864753027566532062026758077868412069801121490549443742220819360793568657626373875803461473611141665580837012094154159531090587623982311677791146595848038293755658374423833119502779394579608404188564764940504085003332
82 2871845071447509491822342704715448145559942554464814069369105270410567451132430949371060924047903123611819932640067452890456281379454289212900059479061751722235658926933742409987495449228021211677917748353688371476990693
83 9772889642888902367203494250904747907752554313965252827506807456026521829772320147083596127996487940792688811611161636340382256624870570173810580198393736958806241084013899845020566516502350762948358286212366468640284331611
84 34068296166955785099580872780996655921873549898425425821502800160813725509153759165164365473256681009506436809096442104350025437050580187080192895471660046100150278654531381793484104864022643987659188663654057863368402656986639
85 121623827088921795694406083031652312545836480889933084148017824080912456094200749991956931823122479200425920201163109923691227150652827892746858810644406562971273453602918117016638099385127355538294066477603272784591666125726632841
86 444535122078305330218839333061561983351688259526255320986430968518535187838029250374361750977878134734237747841687975867533539585661522998569956033098201459320050573068944372227194046736745348515108800634828625681740403057933500020494
87 1663006013318767329270473639389386411370978324724202045743322401245664218614523519851237302365173925163262615101674918883552895281186908190478098266679182303722872165124374499420049945480263733922377561468960366278663632431395349303300895
88 6365987463519363414752703310421904244290088378732504957360759138399371147391583872019786767815636763403104024846959431174216350669923070214673158734803942956852613968146678652724323418492496310200209820411980916943350066687784455066535846554
89 24929208570147840450938915434085816410026397462094814137226778529294338658849661057353004834003335930660480524563308234153150112776314024147568280083590507298217140022134558728442949926866561031007755579110878739710525139812996357435903678406359
90 99841486689429564525373771066217005144059966125778109352098205370582964728064039926282656379970128217931987903980074324742797375885488336634081176407938716533302602641262875854092667181423995421682371294548889764521570128301117099315249298553314349
91 408850912922422636879246043455074070150741971311458819891656288219315769855760902347788535228982509055767421127278928923129989407401187514830586564958789127794381456033111498757068200550881188118350341458933282696594569385918214334692303313479500665514
92 1711450021334747847406088463276711123868011035969732745844582574584261183199179865291882734751177162877570642770777500452296460402178746822569171994998667696885997308257207375059963341598655834887409951029466015916834631971023773506139080985474488339155953
93 7321583600120964213625883325143813642981421362620487998181944145727757561041861319479576687054071131772756265540807274213853180730510086308138432625190865366067424279105789183618021932427250212529527888854397075025501252166609088977477323148163174594409832448
94 32002643627578755912506583420292072710182916644025189009786023705558602883575159026625094990996079668155880514249511366366252705269519989431619911573881267513748408409968712778801748926602852277622401289592520644402481890054880298944326885619702221626653716786161
95 142891811118722745270306108597487429794780365796993831549182594027263307602920646095742368614374182772387138268880333791632592542881587483322269213315812484639752009617934581663138992575303667846834234287558493531654156664596292701395508521769293567726183439860041313
96 651586690704019346011351767711126100156271178217208515889461638550344388227921029771744227506641264438165018661974836339355988361792744193469537044340016503838536677606190102352626584945133651984416385973668020096863598793040984773243817803594864288533618112415505173441
97 3033787774809725193751599100769111719815028400559688646975164938272997498852507917537887219013290341598279099277293106876375273445099559846381647800716330157684711410686430734488411042643534858943110539927632589129490447634555489700515917089046209896706093657590031947582609
98 14419593945257314549920696537307355715406930144131378356281474841073195662390358359978607723714396500257884997029992798958248014040546569742596165466341761579491937173529282887213520038311306129690256380692423669800488194470641035587536927168054439233908351688143534262365314018
99 69949453262231007691390492654077083344550737944209716966010081429211010431253127256764143605625756436041341718871594345039567992485964854920893845058871686138445544913501961972303520194259188678662292645849487149834757360867527298190631334208149173769899310745277942296766085883927
100 346249808067637433329697488558378099862881868230768243113128259356069342707898642311340870826455218072801141766299389037938660521053540072404994275637580312727067026813771885292185312175103022270684478287211342084105718736782454596684660691867265578215440822097477502512526387490752668