1 0
2 5
3 7
4 70
5 410
6 2986
7 20205
8 141313
9 986376
10 6925085
11 48597819
12 341209889
13 2395331138
14 16816717757
15 118065063145
16 828920971395
17 5819799452720
18 40860590480721
19 286880736650848
20 2014179680712444
21 14141486042579555
22 99286898009906151
23 697090025439061248
24 4894246207567157852
25 34362342553127954244
26 241256883990773393142
27 1693856698060830138925
28 11892512525721981354414
29 83496941858906158372005
30 586229300746292993258063
31 4115896767682293309391657
32 28897576736007000923759688
33 202888942157713902728639012
34 1424476634357930702366106856
35 10001203911142452937770567735
36 70218125913672523357207009987
37 492999167964311629511848180202
38 3461331051649998288537606606484
39 24301892229535690660865859663745
40 170622791383817818694227969718886
41 1197937043940323761319570379024355
42 8410676848067299807830867737908779
43 59051087367609399828377978474488688
44 414595755167831178154346540405264437
45 2910863251901255963886952141861099517
46 20437075791668887770879823570136966102
47 143488041439806949276869448820500356561
48 1007424851094633001874001676216444744430
49 7073096966263873640877515321768556080994
50 49659982717134442720640424122646915119405
51 348661116230777984906615359496415617630052
52 2447938306054786809803624308204693203024249
53 17186894870961240652520035659820234720205426
54 120668627381192976958372700488936643424755312
55 847210490515255143936138894384642376358965542
56 5948237174950809624780369637902803041336404796
57 41762378872278255260236125239232671940696646806
58 293212297656260893576698591085529363506452682413
59 2058633962394624572654009020415025554738584863349
60 14453601792967294653376934511950010423285139687889
61 101478265979186045018466924868879144246681806105608
62 712475590074237327601741562425366133301601506763114
63 5002267840837462134176070753240169601642372671306001
64 35120759082945443934528874999397388852637200342410743
65 246581702101699548646060926664282083751989707154611080
66 1731242074460083769308134192075373364195388844955685975
67 12154994043899886886713286970362099998069769195163431175
68 85339816070099888928050198295453803736006454109074751802
69 599168060516942185867751369321164468176356482339076527673
70 4206739377651600870825387911667819400971697407203670145676
71 29535379733386480000938354203070177576101189066514287703847
72 207366936166679560447701706505835911361559989168882024203532
73 1455916484004024127689770433803061415867634260783105106569513
74 10221942068386693203558581258358554480746333478649962606006802
75 71767921304176142836035396069802232891614924654777803954975315
76 503880230768646223769615047886514130217018257723051082275537196
77 3537726638108579590120558299554072567591002381874043257044426747
78 24838263146167087540504816502956832167781475420565959234077593346
79 174388634065882593924269027000131580580954621658874594320391879299
80 1224376902378427237423195515888066947260778954100646300454713556547
81 8596310230352773593989485759691584365818706801225808267521736546234
82 60354413279864374251400991554660107946011477349966010501930872253647
83 423746363817209817674476509244126771588862316562405320286647031264648
84 2975109376271790131451639126761723628523512106180317081056960089008250
85 20888145731908788908507710133796144171607112970072261294450196346575622
86 146654988753462210866204703616063490859331139772167868284166475814223884
87 1029659884717432224956752153476284263590870668475297565493913840657196650
88 7229208410895512585514488818067997507383857712740542267891826727947468165
89 50756036069623555852071170855213594747098905077523047398201326998465635730
90 356356471009777641018392582114422316950569522001691439836769625097631386061
91 2501967140545543063022388849171679913509198624103567894805163465789411260804
92 17566229552761187120292173500581303760909816707034850430065099640088524663855
93 123331923788982144907966527109307926572253745263399085782003024753124587593692
94 865909407582594297093440812260243752403749185770971671705583231737533414319666
95 6079521660773953666830165272315479552738482102135397133098175217124908246918737
96 42684122958086959726773310155917011126794750430479324989179999211205818217558609
97 299683832768702540956639062339300682101224747566498040975662469206203538442668380
98 2104070398989517911507763452917067706867040522617721908974342446340251790114727899
99 14772609529860011315538807854337318320116084183178623194868224798522761143209249232
100 103718008877704859484118019263499188267835448112466674273189968976439762325802835672
101 728200751790777476188928930641476255272813305428507181711813341009626885456659436557
102 5112673687497304857818758583963526816782441563963790389337619689177135711324130802142
103 35895914925308293016432224582315681241543142076984376602857732762453585625659652792412
104 252024045946047855619507867159724453368854296459610103717743492005340417818029177664256
105 1769452592786089312678284047922389523800261640982955876833479426351241423549299842106516
106 12423268844702524943707843938905706173911785923231072677916567032553629508924370242795425
107 87223364681810618430447747966394923379780062723268241625367360438694189792942998055126181
108 612392393782918204852491575188116291926816271205678079525213329417649015542218954125443215
109 4299586989463840116472418051973491848607545605816048030395782289757095990319259964549205720
110 30187259782524066627959724913110850114668268312872436006858810088384285980793327617952549989
111 211943764694299324456687252144275623160137483397713823369529466807376854893247826315287960672
112 1488050247568266789118027900721390867287827444421112209220095751418183600078671055179490303315
113 10447552172538804517604002586298876978498620853357365006079393270361807503668621342425849799817
114 73351922474588879081295834351459364188387671897633101678767905600358935741347322570597216328995
115 515001451235692570381498062467703719293372741347139023244362349049274865510229807483704989914565
116 3615808363669693539067168525225645327797365768916754685905850268423432524308848262166002250079952
117 25386472390347311540411307892399092331667569015717728581906868436255457690522773650383466666402526
118 178237593258894118316003628816808132510798149152339905386826116911030608442793831117231051965225247
119 1251400319124383562119765349700499348095085656929210462247441147966041621441986516219647966996794893
120 8786040756452286384474146066386595640654433280831879316469535003345931854762920514711816565448972064
121 61686505104980620922532663571827118821407281605465081418534832153297813328591200534815735603788580210
122 433098937000983273559377922247858010697048113664815146129824322812797845316513657541839132518678310984
123 3040773487039983700040425663648762043769524017959076947971364353790273772694747800025977703635558772123
124 21349171308320042917421596458415693149868590498236672556222877234214849632233590901281864751816521104173
125 149891834263418945307416845222249882866024797342240937506196145091056729164549317805284868875610935262638
126 1052385671292841224403983037916500393776520468337836723788301753504094390587394231387518216096012757113693
127 7388765415974183523350671567256347339113501511686340301678048620155686813935318638230371760104485992950039
128 51876280589442419110060945143237370897969650919341377527556110026387307139826332463030825726710851997275994
129 364221671184257181047499913612749695330473017587704076195001380917301714204040632848971181852803342089388765
130 2557188454008996198885329888611438192726601554293232616111751119774730922836158641449368986624455446156888919
131 17953936590469319775795407538886514438365148634493559944299812578686219342570241312004769721224914943773993265
132 126054002234071989211303649530160847383296463952682250695818693417048178411868179836074005512641752792947028636
133 885021031413371398964256320618340047150550022768357556960211624389314525995972743646890671499361089085901363024
134 6213703747299778138461657952703230832310283842618624250131771571174111279937345272165787682643362760066124863963
135 43626211003762550383291949350742739660217811499557454421020557714329381132944982099948389373109792543434056595610
136 306298202158718258087580910628674890591932512506806684502021859194475906965299415855570015216061782177932402455555
137 2150509670380763463373504591850654352398981513915578014477648332638468969907925571406864601832759965827165610351785
138 15098658137094605606272120710086030781074187981452278265607255291194031732881408060712464307165217161566560586299493
139 106007185496863858831491917137692625135216335344590955799819754239599815433208158116158651544371809802842724936294874
140 744272986044898279540710548545360381095462816401438875122719462946924267806617025664162079064425089951374873200726360
141 5225516319104399824077252584236259461366852582965212382056401586819477162138520702873988645323132484749284572903443800
142 36688179355174338676475060427205405042672534983498257066565713435386916125757545048850360384309022281631452453753305615
143 257586508624306636119423005453471571421877132680668542009168227204427761144016405196681954134418791374158105403412476404
144 1808506461520614325543393078562414156561010248178158288095574629427385825074318448690086409457667168142344645775085892331
145 12697464781170532966588396502280007872219673202717788763031549495255236284923769750836557209116214978980204060398996022414
146 89148485393580284278092209234678715001740556328199601408957843678167961635872490455760712607118591903344338147071513459781
147 625908603405218552539336742653317237476897944514487026660164691829692188656290457866220747327161956107005471906076229198497
148 4394483855638028624556623373799995731292015407880283770487284117506844182135206765494782341486904808521705351302082875739529
149 30853527579586331741406783720673934451727097102963921135063765129226816734404800892561751397983923806196402788272814502944379
150 216621609130040510531523194222169167623231298983667341525500786763292166594850547928206280273603952024012046160587764838307252
151 1520893240523169880215815076278322743916316263516005346247768415351707163451345430789008577997249219238147147723230661444870328
152 10678141753071724546003032251861134279933043271390677320143849241158015266065882088113730701813720663200346805689804645371839145
153 74970884385988311805432059396780186851545796077404542592257196411690761877632485987952714420973952144511017423358749386519449116
154 526368129923014755213424119003741420573853376369438521933934185706408810233032172177975620824312741463273002900515633383184893581
155 3695613443376073133137021351432764050178277397529062486203158087092581748196828453627210944940108640487156742673595417888704955862
156 25946781247678265414097712852493942824928863261880295484998047009284674603022673966520788646075947716026515863067073655128506403390
157 182171503440534128286613433041674191094590489948443095271697947723437314553874620188039132105308769388026851638090234977929290166192
158 1279020173986092518262355093184351952319859851208906315603767854665064359747444084258309301428553451976194285175644598332846620939757
159 8979958855076449746947883485833705007162304417213313975570460667661082832283471979409832266079681070832508747508957192962118609216352
160 63047997739981528286905681044302788724434927471499061637488759444862033137392369174091980605555687556032020439278181056996061205000193
161 442657932310411995939991075515636297143364357967168664979123995058307523675372111022898559315535074965964621729649565248934592815884088
162 3107886880808448279086066181956333888089903771777469000343202789481312057113172124657977072429655924225320517145752366703482964360626308
163 21820372253327114664252860021728469438260546608749404680423824308181640429013424650742279540623789902416598807798157448071502841433289885
164 153200120703850537043074892990208653825592097431743920543321643288795668631187543069861884939391935836735607952701526970727447792015800563
165 1075613042307089240579342889315824574156008647359479264251695240989298390134153698051586178175310464791468987111957029929830358906466250081
166 7551844029010830233419700876990466950909622364330141916419259157250263371210165787365360718345054107844685746851650316080714126821117767354
167 53021250203680845521535546414270328311527577510840346881569215142985797453489748664159368844222626859983953368253111130697317232778546853731
168 372260465438870418568292514625425228409270054968125323326946842983737348354517487810398632804844081584272983450540758498722741237113458980664
169 2613628565837628520744326919600926534125120166635528571216643594624423151739856553983212307883942156414153819504190682492191422197794370767975
170 18350200771680384027818218341263932576628876387925348316482781678105094218052900157575617001064200687365001843266938490860907136629413936699034
171 128836160104128078068642765857636897386881263478619230516656837181575367254167646299955067320123174561230059685718995735626323662478805584901601
172 904554470923999845626686788653571339597965298462037833110625553367515192638237009742238975467949101584629999092130598052071056130529188830830287
173 6350847387932826851738900811894633243003882421171409460480266877555617813708568996455811501212048507505129304461908362621749632146416558238074845
174 44589092024068927071661273662378652972289554056653215827582688177467550347895057616692666815629059435444599989872019167846922157392833216238463497
175 313058558344295760711258780482927975297113421415024958619880785116003645728063038042496876217023651366718069853898322674235044921025865769807097774
176 2197973910294158022186564807342597184308950705387670609778178209203539464941240443233145965698840580001284869324704489901689825389347383958915555826
177 15431903014836772578302988703108739777736011405029901795313231005717682986103931569670753074028383662184887457317163601956701047895091744112069784838
178 108346886896149356378643431179016201151334304681316266846389071296221608210342551879783855556224860756397043039667447027456636147644170502966553450197
179 760699953129607470137315235714571724788635066837874743921178714776531217580707074066789706044193580130394969374525385059705796967660981936737152921391
180 5340849518325687214839334839384074144925418605293590645952229190082444481573678138656787804675395631225722596278180755918033110769231977659086527785348
181 37497929978891050743817596139948934274124629509739974299059105471264192637992405018593726932449253766293004577673261752795304349151894887894368613107861
182 263271741298304813446436680157573473891354630577741119399215615293067178143866988268688942600369138507944351916902820337937194249348164139412516707707828
183 1848422294384244374945129489177742485762536571977009569108420862316359664380458754294469155704338585379921290811162033097608360528563393942980701297940069
184 12977712539628019005798918188438532183807174598535938903094078353347533396446995848345059682810348304560879593483245817276414339242602786627404578381656924
185 91116095749820835863137344157582461655817435734505477710792485877361657025648637111667619011232647049923352181861085244671028630046434036853043596203924004
186 639723131433182710613906773015797267470229021638524388313849778005574766670144849285395371114186361781994482278351120045445999224486015485665137096006244734
187 4491475205592112657264377323654003984209538567662776275197183012356272768734966762099163787976524130245262977029969690468950287648960331935901412533365605282
188 31534500678838999462056756809270842482277870540921690601780516378754182336832598597349390522357243069391606183409256902044457305031209177300426506231537249569
189 221402699012028048690369588707780353900648682197240069925359193603019573469024583849740933056087263420191267793058793033710107023202436029606464850685644505219
190 1554461116383067971253501221626359858673063662397143299088999210196366403630073581579952715195761427118189143974700974761803562287812166168597733926766915136747
191 10913820712798185090834810577639976663678924106780477354743053571582754579283405575479835297258436942291767573113652604458619315057491079186403562093402932178287
192 76625578662432029552946890348530302057299957077447524870521330484541097567073300937700965927624064196580966422357905591736807666500133650184311026478504046459250
193 537985684377911612048337707395298461731187091018898081832366644335006257656892227716183854232914272169218711669447531503153170016345939518980210909847175310462855
194 3777179913650308440812725578524286477347354092404900663648447962675355950599707912275639138210698808209499842239295162839238262462217395639449208865718781604567238
195 26519456770640277614466006201545907687664682056531275666269094484206014326058441390622889277532779393531260646923958161735856430603902109035458044939797260707698578
196 186192239577542219372850132033040120291412924975538407185423405779350764269089068231320333588029950826374232270073165755179898474961651657495188879231912161419281025
197 1307249631043776336840817688813275482418236377227519781861159678491108322696805073948198776205811460803587975305539275228214459298005593460722781232386541769626689324
198 9178156950802424295711458936237928502306571175442535960898261750120414761923942309922904094518496267250302361212681857336492310431514715629414145681949623412201885948
199 64439540094803765709115998318794469187533787667403121466306435800256713684148680642617474589680510655213147364988021319414145127980940339582099017733404872555365578701