0 1
1 4
2 34
3 352
4 3946
5 46744
6 573616
7 7217536
8 92527738
9 1203467464
10 15834369244
11 210304283776
12 2815055712496
13 37930536447808
14 513972867056704
15 6998587355233792
16 95704396144575898
17 1313665229153722408
18 18091969874675059204
19 249908773119244105792
20 3461314615057685789836
21 48056574582889865323984
22 668683029819288507240064
23 9323088508866808840348672
24 130226129065324115626493296
25 1822094601230383783965770944
26 25534143710798664528498450976
27 358342850694193795726736951296
28 5035680726259734204681908884288
29 70853163399128218609838469140224
30 998080563697135879195932736312576
31 14074872243089439000465924596414464
32 198685484341057492427847809554578394
33 2807395832461947080063216804025438952
34 39703830460773314538652701657984724756
35 561991749430190153635584282076752400576
36 7961147282675173584451954454550376976404
37 112862756424256974301426394834947794132784
38 1601170245822041134542194014740184510448032
39 22731085088589440479996530851687788346281216
40 322911689331155162844106132158828033459725548
41 4590019643171004064589064449177815340208412912
42 65282942818376099346393639444675825631683585352
43 929025045875672582953180817160217296845341240576
44 13227768121918713957010786633179731985295549368448
45 188437289331565266092923474156840192892286328743424
46 2685706783240173611294893147640332219129390271366656
47 38295944365260891114439195624894601155708631089893376
48 546312256970643086719993494840813852670693114890548848
49 7796777350078357518820807642581646894836234605008099264
50 111318636939360960965601050717042199045676571962708296544
51 1589981825165821841806031623486142732367564151487940722176
52 22718588882225440617414888572258642613458005108202029710496
53 324735085265930032194500632202627071993754167601630230857088
54 4643333173286588792961302911764192006126045904594585275457024
55 66416758948017609120059134488934499082308874728397899831259136
56 950314674799389063740867236099432155253383978395292314634359104
57 13601729135870320940125824466516660585541272833923772868327139584
58 194739029611785626082790675533343446864441835362008810290425331072
59 2788942622128100773269048260329507109233305785009948037116765372416
60 39953017583662373007613697093064880769531307024889117563704418017536
61 572504577767714060762169959882137258476432439444839012827309348383744
62 8205855204588974271686165946269754696098719744300913313667477142631424
63 117646921207736609733274819530192000155098915302417329874326510870781952
64 1687118585694806444929702687735685493369633392924713039390987993916225626
65 24200015127869880663028537134063212461118527523298943775642103633136216168
66 347206190217747588020205054147626691140469613206062615819785929041163479092
67 4982623006040384512721419527892348839207344606417410855623848038006089053632
68 71519494118373521096419175348832802309363587898483878898689257807915476204516
69 1026795340553590078556975119098840153159180248128098097686342328877627142473968
70 14744624930969545751316944888783369866012346006979887487063655957393047162496864
71 211773396682870843242354591223931251116402889980002325496004263618372797545218816
72 3042246932428675225838992948341301729613881589046247888171720110999198967341821236
73 43711988438568161852056703538971753672670066318426185421106472746517713891328349328
74 628184845856916539697664485134039533462754663449973883955581289943188969846026213304
75 9029277073821476551104476014333858747690510983778347822244251504749374244375376116992
76 129806088281099073717074335006972977396823176287100598601373840932620531495817285678368
77 1866430014764267003977209472494332538559728043537893712741918195515430684466697169184128
78 26841142984623438819265622337502976664658638112733280462700626529472241102943923562278784
79 386065600295187763760756270406315739145940003084969568910474383310482332875668608985695232
80 5553800022437982442397779536248583382268334400314006505276361302061889182366801289803302828
81 79907343367834046131350382491227372226344810678668191297709660365073165454589466974426636592
82 1149870211960663979781121114051328261911336644517973479785865401011088308786860885186401944632
83 16549125361223366785080717022282000763849535027165882946740625175141476295423165885034903005056
84 238212106671601184128174006228458938601794152643230614632266968156086545924321342399667996296168
85 3429364916693167847192322961670137202863501713931919729157919067186694939846822164322318902828128
86 49376833364893735164118772525503880718583092899977918710924513240616399795071170017694290091533312
87 711035127172147543039491317736762589032693910159079985012270997175507540949267323976480426524925952
88 10240374515701850101484839113659103839262790170416103613353060891344707035952290555702423459835348096
89 147501454265942604543760462186588412766013194518476712019178118241833877557589428352498768356496398848
90 2124864314820701838686035019535127552895720764409482404542440507711099530273655475503563454932868259584
91 30613948250748227243017479474126023310652369824514918894426314295820681327354514095104810668129035370496
92 441122860273899847729205342721714000543349288359715293897409062555058756476068563776914343225704718102016
93 6356978519048562939273119728693673145849085651649597633024802940456063021604831259080293100059458537515008
94 91620318007545244842815903541339790126910958362447742807690540856344592266980885788556973909723027052509184
95 1320631541746394740929071622904101203012418408468135287017506263540559925203537862931166614438307399433142272
96 19037912981051576669643202706468198672083691973625269123478796998213389915216966378398840005841685890776774768
97 274475650239439567063020114013535719970602670786912308513914019204665833945497080174121645419374294408343444928
98 3957620656735175758251287504003349332658434637881159819389395943835927770478712509587839381145274983231892146144
99 57070205183791611177717747033706223497530364104138956725218069841392712557071517825223630961294467747907010068992
100 823054761753428925141358113272016328424726213598044855402480753933214712252516316812948323269845293312987384461536
101 11871106040908461036631408890107835049522166337622901176566493079024564195183915159682510530798540691588044964233344
102 171236342891806540424482271152312389929079510402809347151545905094203079389076494733190830691824928196043907597511424
103 2470257278831492963412259148790374245633790237541783824760458492550288007253177981875917170297484924780749728084252672
104 35639295968069418697123034066377338220261600309065737470731586899630868911659279729116322859655309976659950738840996256
105 514228275798890312640274362647984628295140926646154247765170450019634759095161472913069399319249228745884622100960337024
106 7420308218964650710379244581844402666041387538678473349196515222482259653544307532528888761381425154223901951880669491136
107 107084437047946585452697290418672160204485458093725453914817027152439050631106859470011876244780648363066622112825136019456
108 1545498113691494955497915051678521896020037787845297248122360523877793131112512771996672450280853841343321673953239040910848
109 22307331248876293118978307130687607445961248774669583744628259243352361255335008141200264738528637342104784536291440122578944
110 322005355413273428959984071961390932735500257368134015598898356888351382129574256565245841864786037871375616227549264433383424
111 4648515234954103348069403244005647712815333712639879618190777102471003766547256940182335429320636535570340592127235630971600896
112 67112044580549551446069090675986700579585362369219536235351834179970199419307546780782388985742502310095667215948202129976094016
113 968994042806885125339397819874409803300960172189946564541329839028639432561156939849613716735203918048920884235175228505577127168
114 13991863684557747360096169180826860003856007178562642796151559495486649013155219158022766064716713815997443897084426571751211872384
115 202052047448708488651317125030722132104614789364599820520686181301224911137232016261979785689953605870610474076957963487154603763712
116 2917988688029565319046262808125032972044020592671338869669761981493039616547753242056173091811886853327433850897948181786968566393728
117 42144028916899081114892632114083495825150042632241449267353617944395718393995957268836964621061277348785658803301250947073820598809088
118 608723478266919043670514717716359429861055686729040991220663445956006426250444997083769844209989663424717623198504754907720497984722944
119 8792959585479866285929707490451680779044402390317306777576872752009568837310549385442540542492662036497247939549954909185553313184858112
120 127022485514759032000377342407028690675823736331538311073824178543942623858717553344930052078607120751285614363480347392096188783343483136
121 1835084792632554580201239954232670323554371161060415876970251679363658738714196498733707465381341144327420040033934271118361926407708816384
122 26513140516979066985574605264033266337112639457578668215205205773155994211376239238706674664625427969085740246793098035026489755547392126464
123 383085080111152339345821260201737562277236845975533521077385463461104284026968801503200054289222243773012658332875188833696906844942816182272
124 5535512817349529124200008633345612134159750896429039142370760276238801406470835138510303170554446279645124393097823711222985753769538566071296
125 79992373668264745069857896347296596329728912294762078447722532722996706341642188338460873858539239682239578411670018690308962300285974080466944
126 1156024295462486738367174764553712349963851807999055406042807084135078001228141683328527500227793933531785984056698824188190303939752668649803776
127 16707541815777093886530767599511730189788006502335470446270794757624012931924376694130812418884696483418244982542261411644830069894553272288772096
128 241482100039093384608936326488203762495771930009355816721055274673960860295810350974390021139157530946756040618138926569586688257733960743260680538
129 3490468373762368180803470056855123481013747038712807144822975611588418319311671374929388752706419330944147658907372485843061204496751936291686962024
130 50455491409535020041371424205516439692456933649203342479064111520231892337878475606107460372190648983086478291083152342578266181837943556731061778036
131 729388221730623583485484447225418487580605666421355098939580922957943681341087462226873436396893240339136035013257495658133361604833015361235911610304
132 10544700190949393591560479379266088869422131083771190296538499268295499433367295028301491715086355022200057054271221811844331218295978195941643639409284
133 152452493504125409287772511116916922951185544552299774990752783585675601592762559636799358006340726879038141583115584649936873908630234733908760002857072
134 2204241945471114888070831178199153784419325741429381197717234599164185997175929404138695748639141623833125599404105013398051054958353573357798145627605216
135 31871908150984609357692395983887880541175645223006961572571218312073754019136814795227004853912559653941423374208583769101868388246616818360442837579169536
136 460872278020909436206249134484023004346110080565745916718189645454175668497223192266807386807410834452502448543910514267301954058425195491346570603661491844
137 6664636650600395395689237543029916503132231540746351981040504106640822383690726723200353210768516330506391055357968885532157321380029695723683982831042787024
138 96381881592069975649300914956721417289905494010176515319480380390840661762382616121288345621822593135935661469668067655192239656562176404960475041010187696152
139 1393917350428256334034213859543266235293493732327280799935296685716723100374183175376137727288975965448451649002508062165276192720536776697146525970509428843776
140 20160487181204477621172444571161449581853229438798109349879814916917810148381717265875046534080685541142613029497497162072447221121796960694669346915084024647648
141 291599704179234432938714429012773174799599675826314928484191118029226296149095820697059828191659994954177553814370693708473131757551891917800914641584942632707712
142 4217886431130415199973445305806635987201164192641877795965064419049998494190916343976794141496253393180253471587765116236207625185458145433362521686561329063553152
143 61013245445869084788699551919214099302137677473309945508206190566518094282416751917688001135902747610552008998387698048627638182323662928776032103796548573817240576
144 882621526698931536324368075182665106175439036558041397557801281696431821240788576767120748252084122471723920695217295910166383929727001215898809257886531518356940148
145 12768672732426042150658164721986493616475945330365008405546592778660978608437522957979536317233537158607145382712261288750671818826716894214563501687055285993995394384
146 184730056122914731497818653843926859875172066745255820217987388574977576102484601552582431578149540067574339215360722352035861315612394438289475874532288318644237986696
147 2672696556338304251377505542980106634615755747786297919404656538526096296420206834712081153233535912595802863243857187416091225391841142440346742501442166705146867417216
148 38670675390830549754960953824088742094871486133360122486810468135551175351305515645009855283741510026451940301431666379704213230161467726881033476891486562931151950719768
149 559543174611275664700115183918174441697284473787860396437519845357689615460378210003549460205657006932314026439095900896008169475002767193974897450209139294391630494878624
150 8096641805648002640507342532682458603385303997413577042140702652856147301118455353886285022767671645156172836378149878330143877924111111297254924025198844315723737284549376
151 117164345552993301437160762347341630482927757008625369124603955939298932011078326238830072929244898682807916481296103439352067267185322703226219998178283858410832438561634304
152 1695528064596493556783723378773522729095500201116958772856436705228742112399164487346507043967444484375171291018106821970835923610429107623751224794042246355290970338602263584
153 24537663888142698053996502130133641982366086235195438275710764094804620919481613122324513961917877957338731005655385654166874336299799831598720290925313727616980034089721332352
154 355123914708096079441369312673160032658713829888894556838462294853245818657416956478180024743515859360657425536479350700925429945028148801263551407107613896812868488812863362496
155 5139783934790230962436478618472743188595622787660032233741799714821651275932222912586035366764076531399059007702033549765515350623351988204986914384225543319479975812983914082304
156 74392269587354398333120029603453317303808138110732170230334325936216130665419231293919090581063214079986861913491026894339728275188475068173484694389123778191160116263022626025856
157 1076783836301838690157877456830691550247950058687423872475836957940381347362793851321205125892842992006060475031671846618683081731029296347265087960071386498792697259697598544216576
158 15586435075718305273342712772582251143722029786720635519884334224301099374026447242090356337260252826099558939067010326431845274072118698385283480068099042436757703898706208943543808
159 225622490615101120116016874232136980277936363942204640312231917032298426205901306085326845369289936757474760097761859701910129864435938973625491251769139866192890015840236935286657024
160 3266142233354362454442495913314839438684195633987175560734447848228242842083454262328873613786469171888079890505645885044552512552000632241814409001314281648416507628434941408386581804
161 47282964222460155599344725309047630871877755827697983982109210010928765603511072210551163564007107578080021870845346064274281826446963108544545754521604119300006618351817510160322525616
162 684527634614610745262181520280413270671521000497419197834454688429609522110857676593488425340694018034057504550953991306595206705601985073598332453357858586805309773982839285508624426136
163 9910458774695427198286906269137337072710394393551278400090275997314097678407133955212956609610970076140808189455447232901274602679721732884396638659455024330063206510451768844456864832128
164 143487085880882856636855698430600306248539229200401116395157299073853337123595747492442713673280774418876139698692788662260694709430000686836350393680900612256466567083195548356366440387864
165 2077533121718927240775617306336444960841502013430729854554079585071289404763021207694247289102825437338639484218708264740957859935461588189348336904601997203149820342615310069283945197612192
166 30081465345385177123565694309631023853485052158920834149446702262964300358341725413420734618109998201280897234589999085931494593951248119643511796068735026358535704379116921415677681986835648
167 435577782796527909614794899153227195566001751038677065734436466589179384510878426872835560152409242495526192051540115245132331916699517585454200538838591879561972004756202624786605980490065408
168 6307365015039833347326077686661015769253056377279749490357293065022435050890038799114292065333855080220347763721135836915325412565060424412441478294157287189021351878796985221214872291971563304
169 91336746839925879168786969352362872656412840556405668754408233261755365389036245904661581052012377547003420644288624258843845055930182295728474125111043431390159253781065869596375701395285301792
170 1322690585205997273507542219123094904503861291742830774026165683129354544166647619797600837449336296885432716139241480688967887481321750223942334849709832363852555966155344125087395822208252362096
171 19155167625292258719430525418379565619609491709155631634256549771478135378315173775745143502684788136111414053937858317461466911039576436484197903030411560838571953171912471879072107126683483764224
172 277414047303901494272637940260464408121402755503974257900852225116059722617395579740967021520214646307822915106084504317414507483559569421116229806117579605890853060652779751190286567134337960623104
173 4017774574204136293829135705064552677540312288665014943489520161329336498461268535811118094311958008113574787644727760725183281494875801793421711565014949648982090576650630715786754157646725058056192
174 58191176970558670668887433013666605630808438610177182845549050262255341859966463922418766158535491501721217852686986453905925201332966203541781350778375678726395361139398141816146128786453956983443456
175 842835866867580490851773529064853001384333069324289750659746468451284654957704811676985597140043800245537159785439899336642241483698812722802577295040317604229380747020347472293979931781450976372555776
176 12207957418816924279933562145476000145868294081224385059310190072683596153369426815342313759540819765947318312294338867030582256210017955220752646639950211577078665799778478575755388172704106956789759104
177 176830417659616408644230290449883017349566509920971506489111009358835591259435991574632057817375953381681244860612810626432013888679872982958853212564741639435037631283097044990183996285238796387769680384
178 2561443332448006180951407058651086215919637078990506421072716333867279436632149838271967445869209233306463286475859504471340325148029852865617850791979412390540931200686712243724290731946071445096480695552
179 37104466377021282513718892543637432299995550536584423372486120297881668955940064995132883270084550055637940886900995250888096918475708535754273368731615156663389744449731033252303505637178669105755453853696
180 537503299092549940481217212060645400341387664016249000128677909449638412115573945373408562086253422262416891007329117818624581333498330257558658693880574997656295232306588487983198347952115705203303080217344
181 7786628145492601947045828493046545778612672453037951840830096297466036450333646987907705903599139541757714638688269504373079976109468531102036239361222067986949428867912994362192872807405694033868182846575616
182 112805674391646831149930872781452566836013332986905869748525279156387808627605923520147444258423031027933708590929394457768923300309048158063158129715087010571713357844195190698121892868100664892736760439361536
183 1634276450603649117696805985987776936360659263497719496279214892855058169300514900255755066477868778649748606523796083684619368038371413539320624490273614489666946396857820209640871027794863109104448815786917888
184 23677346103714202638738395513410719038001328827605681807489213501835785701940111957904247972635997884587423548686114798709371201726746666978379364683426643019129937497373009112535627555496727252767397470892670464
185 343046747271731368291768925936054764139188217472344878175466978474602070990469497486499999374217507448855956394568223879518983803691215181027530465101569595932528258422353506699964512371793433163247161569244370944
186 4970341566569210664736431354467664604951168036317515421237041725631701609375160555344385813812723524162530521208794654592524912847815993075539725440250939937027808681492038284114902210462575854478043129169332274176
187 72016444227777755791851072677273026312852512692076940745817402795706658463512552618737553002088837341229635752149641947428700032118791015042170518060297396142008581582454311693475815505972919351909111657950814928896
188 1043492883128227678211793852840283188596608979677238198806387717116749347869914399302078876627490742898128912583378668706925536137225751929249787956751248149806216043288761089661379120553864538568787311185449612433408
189 15120270283556817635015239513249531571635823537676105439817332358358862316038406698466823266480298278323278886216847212886286474816139652500009659923541339984770888941583396182361599780849981795508526506657370047586304
190 219099675691548344069138493990593591402026809611712600881683671795907695364885014022748140383313064046646712613006398376238660144177480396587668328631293772106961317513315047160583596943305177772793600211138505347817472
191 3174942797628292876720609295759875189355208198101394610640394009036599239163676965432660228272169996652953857408358785826875985581202250466995749664628381943454467127345741709265000854968727023178286443420909391551725568
192 46008909587061411114862890728097486086092946455864858814282131863684259326114379250967078443915571955765799026203030315099834636023267037621712175084818199364109105160133548118522654664695981445498234200158355811026287728
193 666744924157396221262880053733248144372374568209061556711428571815737485917992108491849078946466390132504439075310283536561842929846470112507281582693837982595979757230386268898281402219251222208518602840962148535952009664
194 9662491315664680998946116981763400131603036773158114183494154344750375016652091296947330070706319275859013696565526562865751890951173298857312770773137625175937683004149126603088976615531152641417280558916311716350610536672
195 140032878638258022577015978499080269126876883234545689252954178389662605322011764016326306165333129178695847884349432398994561645158595508386221093419064681902017236933473818070593329084066289257855017688603641394732918073856
196 2029468434198002391109851890915145432325030211564755456678106304599605523450392215591917802665084001683960922881842447838014318893621650030833935738276568340743198130912664774095775654880014078857051962893978971272740287488864
197 29413442285667644728369291779694793185530068109298464649952364008008422834576978633366746324717368205364939599959348222264887807349928502433812762672498345304849168895453433304914784381885949877926896735531047143623850345340544
198 426305131686919592818081030793280851297783580864169131773444677901258301180143357916173321450562575952826037239223580662562767657355333893267017414521923783238582318773441838176991523012915519719024755918150781919714999908858112
199 6178830902908580055274521933374203121873972260704351572362389202236692533919188530649793748161112810972232954731161435028963939094818653707486022971266476386439198331275922657922141854222624142730333647614226305842491112271087616
200 89557712286571916784519852768084930490300507284003188452147314162030990467898959154968222938406602944920395628354499564227083622688690866280613922241687755001222112120318485709293383660475379644516443241008140038780315598553594848