0 1
1 5
2 27
3 147
4 801
5 4365
6 23787
7 129627
8 706401
9 3849525
10 20977947
11 114319107
12 622980801
13 3394927485
14 18500622507
15 100818952587
16 549411848001
17 2994014230245
18 16315849837467
19 88913056334067
20 484530788492001
21 2640445561949805
22 14389081006222827
23 78413149351487547
24 427311653090256801
25 2328630470487078165
26 12689847863651698587
27 69153195770448957027
28 376849631031738646401
29 2053638198879085007325
30 11191280300179294104747
31 60986767204438509606507
32 332346762326093175324801
33 1811120272343243523129285
34 9869681347081181612801307
35 53784727265457359107419987
36 293099319551500609806116001
37 1597241735512631581514436045
38 8704152454421287659668268267
39 47433189519989831213466301467
40 258486679756675124301793004001
41 1408620509980081252170359119605
42 7676263020610462140116775705627
43 41831716593722529084189576874947
44 227961510500503788084787134132801
45 1242273913221855141256154074171965
46 6769758947829619483282563042633387
47 36891731947312151475926916033284427
48 201041114840384050405713807071806401
49 1095571493200367848006502094330985125
50 5970305614681054936821871144770491547
51 32535119208485226076911720585629993907
52 177299798406868191651004710079468488801
53 966193432815753471675293098719920951085
54 5265261201673916255098744462081120240107
55 28692986911596237115566587476326958587387
56 156362137864555673928103291471718390804001
57 852093866452545332221919986401329469061845
58 4643476785121604971547210043992821641959067
59 25304579111371993832617500304752941444568867
60 137897044312867148081063371696539183741536001
61 751468528543086906988527729264976278115509405
62 4095120038319919997687976260500240117468448427
63 22316314644290259265162274375206511870464162347
64 121612527750781795597909717469738350870379628801
65 662726222571819995791971481692810569610885285765
66 3611519752178574587958099737747648365054172828187
67 19680939845355987540372683981407458481492381111827
68 107251079815600201478361804675201805793791768186401
69 584463659357533246249052776106988459318273465782925
70 3185028716698398873059231242616325338528265490138347
71 17356781322117793499608229127376986653214772543481307
72 94585601782611564378471681036412943903703838790472801
73 515443266729316005772005398836346703462578715112392885
74 2808902795028061341496617349908841389064360774302938907
75 15307086969980420031663687902944008223998428500480454787
76 83415813434798336165492275367937525176797488679973912001
77 454573619698848756897962588498793126388789646578402107645
78 2477194277888697532891298704888946182802345413430490909867
79 13499444808235638926653904463837297717647703540847739136267
80 73565086015747740961249530668356947757479185004794962088001
81 400892181669779528987535470618629793391931999406226555119205
82 2184657831971433951041464231706707917079154441422974444451227
83 11905270446819265119286178978384358122299130650319167001349747
84 64877649185001288862592681175186024982557320577646078674744801
85 353550083769549937817697550115963075528446531514918971044419565
86 1926667555062295760318407257170220378223007227356575590242282987
87 10499355079065124748457350892673433042752703769594696628320439227
88 57216127809203861209788883584529937121847200935498452999195786401
89 311798701618027793013361248829159323602825094304206628110213400725
90 1699143826280555174450800842221366130251408963018744409663693045147
91 9259466852829247667664721306840718810699978495199846573651518068707
92 50459369638133820482635925314380214473445644082142846212918029276801
93 274977817270315179892821387965759130408573929007257537556553621454685
94 1498488794707489617909020551851414139031106641797116686700567640897707
95 8165999316433992167775659147211207442960918063760927507533744981022187
96 44500529514481484152926893227713002240672188457174214985100766963440001
97 242505179137586928414234381924644391115150376551762507388003366837573445
98 1321529486282077118026625611864727339968885693939052399372717900135120667
99 7201661380279701922917050525414430866467863033979026874072297300298003667
100 39245379822831980183422426316892403178900521122057004046315630101382660001
101 213867294796152775331783406325111126473999537630404943655676888707401949005
102 1165467629308420711440433158999989549307295662416258649795114441940263714027
103 6351203891462065942647248735024603916421775361606337067803655985519376437147
104 34610820460847133521562192933147654850608765182389246457436592587295467480801
105 188611311090696603301431411393812117354387265009516467541208587567214675573365
106 1027835405161638219243901889563429739574497294509931065874941747641401650997787
107 5601178497697739505559117103199142085383821972031036992626024723146765879266627
108 30523564770701522375622996950504563293579439948656428758131323095956390322606401
109 166337853131115915737060630393429953505325173775845461570909864406298044297838525
110 906456424474590927295494791509066031151212722809103483151065217149919094819211947
111 4939724987454197816561786857874106326391300815527084514193661709680620436021756107
112 26918980651301414117484236772717439864894166724735196635708774606633965331672900801
113 146694708945445891255220060062682320210191097901829926271671662510761930681972136485
114 799411311718771105178867650057941601666464087236773967722903651244669688096814116507
115 4356383743476288957307545720159602649368211229715154027522406919935732336534968289587
116 23740068525701420428308671370783791091209875116580602261965730565880384954919367388001
117 129371259923779655697929391064223938599154617010338151489227162635475112719911299459245
118 705007353965573672902650332272992258321298076712287102149465784115209521454709694591467
119 3841930344022103070322113820445281734130324609242708158429113216784831790568524269171067
120 20936560002235897403224731925852713629818053425319387644126281948363362179047016531252001
121 114093568981349075208382050093780436576517346724188201389470352039825677702576526379998805
122 621751733881386759040618104785124478569649920069171045404443266393863979678318108686236827
123 3388229696344273328618562478429405561688347480242461668258248542243706844962179072977424547
124 18464122976421479694589520556221059934421135121247256873336161454280649130738120111805836801
125 100620048769496058181681435902038142921461768286756156235242223098952774249542183451902747165
126 548327923687711910006320053743565677725507204356795166791444854230874698105038740375998972587
127 2988107395817783285492876014755279637588657921280502532042942456088389865881605891900285594027
128 16283660603843563982938295927300980792355425914612629691883320173837715100974519130273716646401
129 88737641435608034041151147519540045841366581723834270555171093674761121008202297105941443096325
130 483574866802117512298091997335337332671133212599167734255376601527053580746290225244827508638747
131 2635236276505880971665098541453403858502699530423503593866746328138038121453134460151140722543507
132 14360693058628933293096315256714411153002797544743518360434348164247067986479936085172361809344801
133 78258449522255956843582595915926255342508686677190599381005850001068293554520213130580748688438285
134 426468617957648941182206629725414298596043727428913041204732055513668557367681470527967406702595307
135 2324036359179125776562491990604707025548736304541906449085374783078806463542528183776062194150256987
136 12664812301201807835828332054451999257504286644964699570898052531931833109152124691072470944793756001
137 69016764729673469685282516354897874468379510956162478078132190842354579264285163595106639086311765045
138 376106151474435394604210101966031249037764205802080769756098987458331976258254607497422421683489322267
139 2049586614657591958569413062731493870821446701943997184302197352222928119756672154199214612842000638467
140 11169201233522245567603848070490869477815387594257740796544887150962572789765269102703020412001535864001
141 60866447557160697529914849234750735254427985459714453226362730849106652379321598153620478633483213268605
142 331691081642397448476677551197031803093121749975513496968541723641752195906633781613613810564894672019627
143 1807547147182902598270320759477938612795446543473937622132162149303193218301837895220821427488918392311947
144 9850209638170223244191891903276536267493314010917085241887347724893902722091126026484087133238826337812801
145 53678616387472631670340389141225401766573544435080698584927599901453836677641242473242058516966202849940965
146 292521069410325120289466659137522801796961324577732935783903556234041311899574076760000089702080738086207387
147 1594090567299532826725778787401460605482047314161155518948638537699886361364520733140274362661585819967421427
148 8686980195566221599486272746996195227501399911233734306340120557497194232488402168561645906863272705545906401
149 47339609471498731116740300119772789548562257524918939281194807731883506310836850811949052353194878773373174125
150 257976716242293721901982982477648151608869345415812432768148484718809455167555898366009376398579454523601325547
151 1405841469039266138061676994506570541007529299920117778765306485117206212072824837760209101331892090821488430907
152 7661118665508715662664113019606478791218567763273269374287393456546808906934281331463226478795614181358126608801
153 41749187585934495561799647134119161124288818679879262909428441283929234805387213475498731568778008815684294360085
154 227511769519080826382805543745895530372077208789455769333708467333934982111520436858602709976281210350031386334107
155 1239823054356681471611434321073015698859596796697096827273965480151822188252960980725120065151353235653135434924387
156 6756403017582846350520189295200407602041349153814213655642667478909128183183204573774912260979275782868718450544001
157 36818948942427033688286832807983398515669304532793991452034108432999302534340344500474113370421594990252904398490845
158 200644484601813663078160428962299168287891779735321307745276648161268430656492453281519943439591742592911271039313067
159 1093410060783600877404102075349844814180342764813545872115557563668612676335933686187697320526285670586708913040405867
160 5958526910896164275190131165212171380218381249675311309457515437527870766046124757281624092838938795741519665124496001
161 32470931283026183018928480765223493838769259203611230240398419934161386567268947485126652595454775762688991251625758405
162 176950006965468605288000491095704448891960411472641447514017973292384707105475310638915043294211838188909388514381062427
163 964287247943733082671217504278556211835454691225014994362912579951824082931045021378110301978906701845389357331409099347
164 5254873466765992680163303552384223924336846912932165623635421559833790376269844196351916681990804696505607978445311408801
165 28636379056764756832966168801469674910514717403917948758723791619147270008825930113977169186008108073497479798677641154765
166 156053653940290562957307102151665377690077763684711195681436485035382248924146048094807265070076234351468054856729912702187
167 850412786471449107244944106505583241408922429896513327812447535354851683518398498226912082862433081888315889744346552748827
168 4634315757007822954597743332578503315383301288324946379830375757022963354337952845077050701964369788275491173895889578386401
169 25254656182632590405851627675954270168073040440260138295544911936073225075472521575781567963198919483987999374142297812071925
170 137624989824772073571316536057990111062288338776585990633778344345370460389821270919458255673300407539101522723166118137272347
171 749985970400734670210344333320077855869510911338735528916035330264003087112510060789404830150205686782645138216569815387418307
172 4087040852930091800548116391746496802030200451702655201594876948547907141505596551978054213881332898078566261129920537912692801
173 22272287206378346792657665350518747244572669976199724622821155700495433587696049129500110792837380328123462152129813781313901885
174 121372600679479805354301642927872993061345418502090382132142303357328880101659505121066502115380283274505074129389121074145332907
175 661418742457743791747836861515681716634354501083943118924390353042486979846868883337898680313769558662660058319945285100930291787
176 3604394652708023334424116240310471320622090750997387567149915208182935238776234784664192575536476502152445127531504347383145752001
177 19642111688874908631301186857315782773829481002732496046126320189970150493116802057971459412277550336926690590229190228996083636645
178 107039486175125381784534772422963282681110613763402813575308175515272097242372107993836178747055872515102808158780628331827064563867
179 583310581984127564813305073965832347765175239572219393313470092521722131974882241789102694245502584079836777181996199303974136473267
180 3178745033379389243526226126526104238547719596143107919154896028584516500122177126753107629231847886933712238615635310828363625148001
181 17322538454323952766717441537259128387990791858141989334988965893941932604808416035151337692654579569362763100147823267058259341468205
182 94398995625805548869725970843976457612301592360422612252469107277898046128483964830648703268231933755375441885040033669864465173365227
183 514426358391861434918203500452081360509837178588109705509847745985562478956478540878438206531427863824164362009796732218012013015786747
184 2803361163473751962900043090180558790222118294447390396301679154079680735353419350778683129383871381678859846403660292298478682574624801
185 15276887905666927472645648039727108659803198230920013261280531686521396975251080482036784156708944698600665992392571557136836056400388565
186 83251243943580308947173758967820975588152834502177908378778152656889339645446224839884655552102054046567416415144448465925580290678456987
187 453676799944481071265105609687744527549507412320307410488827320881771846946924107593197580842485490183602500513688976124142973574869576227
188 2472307067836145500749112381223004238532585970415310737796629467319963062745205971039531518398606778961912753836700511347081100577182086401
189 13472812007183429790699357458274791848546993585530942195313294841274462835630463503457596367864184203220669021479136139710057682738483789725
190 73419950839592142241948807605979738375684203601939720958489880645686887825547163107626983651989284882438275867364715304219102794699356479147
191 400101269016002564079594773261054054708464240855045499164999399350297938446391588135389112808343156684967648139750883406184443719980687505707
192 2180347761577238957751722216748385113123732834324453832114526754164726967201708039489453725894091085462491061236411154524449353935786055596801
193 11881782762415426054271548980707148514617004283381586495192162326937467987871073472530555016939517042720043422999214276928142792454774271063685
194 64749653289760839452374127233997735748330827197316157474809393699130627025621316716714968923954828999932787354286052197995508692921287459591707
195 352852571451318758551430116461864968946133950333752185363279875213971358190114679882698148492910422871436593856718670357188623780163401944359187
196 1922866468838630032951458317069196606431811220410564639755251070186436268063824129146043984185598050228821201077453865549145216602216549287380001
197 10478641098677823922054459553029584731752465471462131282441666795476703533812600735228169459634857032758617424894567182223305428272809089891202445
198 57103247185551053433472382366969918571219359167541093775384247562300912398684132023930884805252348045865240946135041496692396919830204891485074667
199 311183559817272848834670915542730757232058758590860168804980484987375363790666989937900800452609517176915593402126547433484465234162802079236840667