0 1
1 0
2 1
3 1
4 3
5 13
6 57
7 271
8 1467
9 8905
10 58965
11 420331
12 3212391
13 26227477
14 227640033
15 2090172631
16 20222758995
17 205524856129
18 2188159483341
19 24344716477411
20 282390978550239
21 3408195810080461
22 42719427069801369
23 555174137978970511
24 7469189351830156683
25 103883965402315964473
26 1491736930605636889797
27 22089478843587902753371
28 336936003780000948681687
29 5288486083101705407644165
30 85333769309015511201853905
31 1414252791272680524862521031
32 24053893557905156434831756611
33 419521385278484735249166761137
34 7497419502375133222163422982973
35 137200522803237185958660858722131
36 2569214001761220577761013757928015
37 49201156071521084445187417290496189
38 962997565973208848020562106845964681
39 19253404307127399995986908271493366911
40 392999672048480803606463420332921940859
41 8185785446919951974738059524458508682921
42 173901669916891767101183530915765552051509
43 3766377601582998821291834453406196592619211
44 83124923341728793098311141803404069218021703
45 1868723362200634621018667034424049509789081333
46 42775206699451693285031946598431075114440851137
47 996568051001903601053613395660292182856750028471
48 23622773344730506620473153863812577759285698425907
49 569523614471345356224035412350070838082685467771425
50 13960580808171134470387754226509979043319166204892845
51 347829054113180150047111477149683206940121537578177731
52 8805701961386434413277852492140773526487226400341232831
53 226447804423188035904649788102279920527409166389813786797
54 5913618752551550936664971658464383331999691958254435521913
55 156783095345422900195222679755570877512187168284584821643631
56 4218808274682872347151203672681467031652775178530266690653035
57 115189530449113648994482959450793064196151388384630601638548249
58 3190514934511623665894605109941685023241710666113719000555994021
59 89624897815509102117368621451495181449764893540593883526532484411
60 2552793776322067568596952046536826949422561489032600302405072951479
61 73709645427591742854696444551955676543867882982911133475832295377381
62 2157048743536742406966244606976219184533454969577945494896957055881649
63 63963344187379298905726869319203779016049706769966465230323075960991911
64 1921539466946082937199963011061730299424942359016931060342961155481490723
65 58469382453042866965495145837588365678425985431338008128251486889326370193
66 1801712389678577489178217692064174494655338562133778811886407321013225064477
67 56213338502369017703568256664914597709310399951063992136965660494835597163571
68 1775463788955685919961879709049953409275815925285706862132111755696783617358127
69 56757940642846431370609852734645565865780452306014216744700987868022527807190685
70 1836157061221769799133128258354965073435992317335619203686484248040311710815655785
71 60102081294705852656819747343626705442384701060663185875192517400987226800768270431
72 1990195671278720963957682438928108888021615767901636435849030452017359278366111561051
73 66659281995631829507525267803790713283837579576124600314122337841570619570917458904457
74 2257968693163504023173337853164166357872696350273532336188993747752477651087955492216853
75 77339833840794703354365081517520880777153912876208626919988826312285207586238207859017131
76 2678267073288564784608480184343113930131144579208691723861618274049367312409738988776854055
77 93758095902914167702354026634947244391508201686534363448394731518404830003232102673663812309
78 3317480724294674407547776391368241011445562745527756811555997465795443057809780597750236531361
79 118630061788222621070796432883344793439866749958879654480099203774894491390750044288047445109911
80 4286583201080019937807893777530282941576143305253953874255359408983195815750449775021702889902099
81 156495818486572971421739819438245420946437634316238314231874883448901656317459979679541526543363841
82 5771854382859076019569924708174869510518494655365923942118422985504766600152162694465756058381051789
83 215028786342275256931200171944437101506258676555612529588673522094577229625033425450507369217778568611
84 8090868837567279671066555167990611619711819311179708933881790590584071320047453116356665642418187683743
85 307440409286896657583715374870101040038489787064808157246140903749629379049815014104709653851821974631053
86 11796279216634910299251573824997887713919445613947346258803543458322651012759750874700727556925352958889817
87 456982572010908279757021914040333887463666318383635761617618223989727190601269111018949180556168548301838671
88 17872199713423847993623456841187424663988106875320186596112414972758248129483876522506512676857794251987798347
89 705560859889900758231558085991863901390761551866687291863869414283866071477540131969411919684228342485741501945
90 28114113165000215626712509130829654869800757156777873225357390104265719353080008730908802694568287901205417902725
91 1130587150042702018335736302958387525227539694429284612827607099704039861760448434216439420245079060107981893679131
92 45880771191576368952987982530253030096617210155942981744518608290058666298226582015693169010051949333682832714661271
93 1878722148803224376175566422447400624407467691908384616901162994005185082127641996184354950510948567475677054281714117
94 77617320261718418030355097790314847175042238089839807809469772880524095742509379040896674287360178440612967491028027793
95 3235034346498282184772215566908416660823097980208477173937799866494676811173092248751692022378961576017502904727306922631
96 136014140026229147913450825860943839158060508821609489464258946172073951596894290199677133463034565386609933818730028451075
97 5768138676270329901704634679061886581370136654459160652673988504313556067822867575767743914109154663352991674888714125088369
98 246715328225539764695939200068574285796559123882493717012349926041851522395446316408101424497184146818799817468467156866536701
99 10642127893829993948552051393694451669915781318167171266897980505309445054974047811982791210608191995526984531200121322658523411
100 462909982311603358381360624490869597759664961553685796104389683783039709023091849765875620534931376801792297404509680334919112719
101 20303218671024795646892271377703100454709071900288859871384325671003256567187049341086583183866980806176495875764228272025025842301
102 897839579109686007859685883219247425351020705148225377031625482438359773678081875816255705272555257891771233683648270370606103321929
103 40028011424764965914826898829406058127387555401464832988685067203314389382983306724560372556416420027113127738347680680341374875829311
104 1798983819129259881643624859659863802250107221592506025293133490969599237457546488098307335329820493183490866386079487997468812903720763
105 81499635249372370637504473547709030527101197757406662560402333714267239272366971749713521382416320816297855964105772477925889515916663913
106 3721491636938337627859313020112401225668219900291591665508569098174909422592520594339837285406713444386676401226269136311980012804611687157
107 171269413747689568319200054268002439094963234641065153245626094436238368710548970270112443050189992815772855552442658365336953861580097733771
108 7943519125808130908369240278420203942769608195809692253104792393731327517921784005726452839124993886596135466047850055487252476690096124066567
109 371266706749019250557215987801300300238443094522007183866658886209801726852388448253761447110027237056497527998889775474333057886276037258305205
110 17485139335293855760330564706347918579340848620831932274325837731695561058802652326789914693529041944249729078153877834317137708728812953819393665
111 829722490518069373795980635856110173218925943484170308498121252004835929980603020786535110094149702732509193696568930501295046192735600383711283831
112 39668745197592374497882437869794963000474215272875295328755492940569117384457498280478239321807956547717932891035749430966261118855276924041746453491
113 1910678296289666451190968540377481368688690951539986552569954209683548426600186875096163227706631940822106177129435661388839528012853134832701469815777
114 92709096576302761438126308993071683141710811219779571986840179506312744205074673989186070777152230875284116094176791246972985930489204454266504645914733
115 4531327429753101405000923078375020637340251359387684987975554790521042950138218452303343809816521837756132293764288738065100089533074922924687554357440131
116 223084796495832191260858291238450722888928866268084971638115383411754890274385329191474437316656672559314146821237197917954254538532896569662350287273364095
117 11061894359199219741222274673428182593932391152597770357485053108232095929473878310891242049786074911151718524777964816418573392986275024877505175829925176429
118 552431025854278934226965823630397901845170177194466538273012120238891106601083767849442083702048962261969573193234051329554894506192850219452478873671376970041
119 27783700577569105146733381505998992692561085039426865637332830268045520686137288996397298750916969044105908139300839285550210359753791877847690737815517816004911
120 1407150231748052489026432995071207493127246515573309559730386117417307128427264785166670754785388263472315205920908443783493508358364102077493737413789108554903339
121 71763643311897115271358599651476442763936863472346638797360503743597744251450086674427045319025575826761466159799760676636604369426136321568536761216826018396012761
122 3685172464973863980387631925975448376658433204199553989969789263958772047045850654251743398552155106079425577097106979059410538463126260618387333043133999860094452069