1 0
2 18
3 160
4 2952
5 17518
6 356398
7 2118905
8 44960137
9 272872198
10 5911110630
11 36457959703
12 799084046960
13 4981910445036
14 110019357014516
15 690925392478349
16 15339905237756384
17 96831631047966404
18 2158535060733668360
19 13677636556846009830
20 305865667403133615506
21 1943859637790430815954
22 43581382092691440385406
23 277625693714241456865782
24 6237636964813975439595413
25 39812368186477262763731329
26 896100824935239752958520028
27 5728698443265652526290953526
28 129139641284243650867179400542
29 826711191512145868001622338499
30 18660866358023906779865779481350
31 119601842963670430385287801994082
32 2702820205045206708816493106992665
33 17340765799015194818726365264580958
34 392273455064910771249908099965146922
35 2519014618281067588715928805464951195
36 57035193598875672894536372427942823442
37 366547628852612203895087856801086297933
38 8306009701463760140438078797151002739908
39 53418059511000196798182145532988016693952
40 1211335588655333018065743715069398905156312
41 7795367887564133632081609360659223996437788
42 176887452439730782660817237288240145860295282
43 1138986550644309300120299187137008410315695717
44 25860500556249133595681102946832393819669569562
45 166603717083825431558094580858274262576511080030
46 3784759274641576030854765736363879334314634747816
47 24394509433632228067981648009960826795764455229632
48 554448355042157705536602387877139593577447822707798
49 3575225585113955311779414302419009582198026113362018
50 81296245334423012522798367067704588918729414413083308
51 524428122758607053338317925432202274521011313641675592
52 11929868640773701646160695676006162825000590219030347773
53 76985814264925513832436865236973530288172133260743743231
54 1751981006177564927098629168654381210246956138383875628006
55 11309722966090276924233156566277442073546693397713466359076
56 257470498163633833660623918400674843477378787385813520291371
57 1662596475096183074450085253386020959515047766678089342509657
58 37862411939663413682847181955387372803703423026262983017696738
59 244565322730419220675828615865466937493588580481392468618414842
60 5571246919896063508763930891191172800985905578317971108629811649
61 35996279447574261591242351178339701798934996207356424831531526377
62 820242754333224388927312640502605011345895508570935859802858789370
63 5301007892020054878215704678574090998608358315774703268774482442832
64 120826580387356951570673593579298554381760003697681459813233201382840
65 781056312641116547501071484338420194420817994538100145303712179172821
66 17807311118411453784677993210444498109247038692519463534815959212073946
67 115137195254634126295317987970566514033850038499097220854977042868954891
68 2625650878357951386923025297398668659573367302006633210519390313199801433
69 16980321506919445226160276878554764547118935253582656122178392688125665973
70 387316961647390292469479061413359389196897210048487853312813159790952792266
71 2505311745317742142966217259214856519892118518978360211207041645870711099081
72 57157878936340401516647994009896035419780925272206041085159256364046043241219
73 369788019605259316607316610171655523166732507157311205848615680871940232546995
74 8438316110975671091575376629862373779238424143942752459583771477804025673201672
75 54602124657807182269832326988609860781980434222312701771137649597706759805515161
76 1246224906860393591972197378994481987370001406738170371938976246318463493479533383
77 8065347760463026293770409799589787430293473205814098242489926435887315553213717901
78 184115174257475180747024030252062974047001148239155548118715932100676410703420247576
79 1191750640693457295507498206881060297578795596538986646769984529238003371590898688951
80 27209933277950011745077655623178696940723433993058927459919377397419275052508022660330
81 176152549725715301729592269385464154068323575603491707215644472441022213754752562580372
82 4022563469439179094487601607168161035310529373079217322402890596942373357823790828939012
83 26045144633107426845729593784873387364249349284892538318337237546052989400085695003393786
84 594852363496450504572972685039974877958459207505058537310629933967030155054797287734327563
85 3852054913467080390878431560299430774495529337713626151986156577341616780515135676754266562
86 87991380895554608245456169377080831874694482561321675227453568148798650319439151581155784738
87 569875559666763657473359828875016741755626667430747240524367582871319670204348729920700112174
88 13019369711217785265372132462239155929738960178381792134559069742470742848221644844543231861498
89 84330345728136365622120554163014094215484486888193713663616694117400142099275334183374822498035
90 1926873889458026150574275360675091997366004891652560771721522583623134117540884578663349595110868
91 12482420611513954894477212764123036499641583537213326022873361200598049262782656546664139092433754
92 285249641470686501124719216708983569079821344287965236517658395928209090417682623647770894936957432
93 1848076585696436380626872587512678139437307427996636887133543700210054163720028837333515962368569902
94 42237743700828508814519412215338181413929553141938197514503565938435459546211292662389743710453455540
95 273679827443308086257138243328404931132280026957805878962111792515971927702869818415872282012235940634
96 6255696993244358527488627660846074630766807850453936944064253572590340669247719024609613357706846039401
97 40538065201184052096995775592254891232935895317685825718508418807967462780100196455688506700766789764257
98 926714516896227900362889125675408565706758919947187057967809433090704124280957432500299688490405248713302
99 6005880026905675720268474389669004150423766330403728556586715294225806078877225037270489259344297343287255
100 137311725136593885718784767939349543010492404192734929813929716615662861326125938086840699909916720055621724
101 889979360630242780718691831101194263290648342512581503712121612028182660795137845505088289917673239784584213
102 20349654310261040101495170549571799752440920285233443235117025800761697394314738684337250336585008958918199728
103 131907450989667334941409363621684489190419364697802666528205940304138685858256145344739204183988270119097620469
104 3016412812719695770389637907596030468279791484650294417063265030396205862315264880690244985608484078693726659954
105 19554265153838150729240870061197190561922351739849315194497519300897036200616918333581235992892795164528217258267
106 447203934593947650095787601005177826621797722943992349236447044325468824385718024652626469167386456254510056515276
107 2899301024872348541152181533804936820241984157344413172022227008997894053807709093585704681733236508729590671477747
108 66312973965376985792422132321550421785808476174292728186412122272678601364214473977630090667182475221398347539355609
109 429953797845045466496184084494121648471351662977671703549626438405875813497814639842965511036560338301211996877748527
110 9834823402509602389350210784702636460211221522073340078691218161989059657230629727234284532320645645091233020604269134
111 63771133703214580443420005255402543514240008476777598101325144894125980162132165042337205359587457310418042394592327990
112 1458838026369732466031319199107712780822487008421044806936413179197788570303183878728990176447578459446026828536950103791
113 9460143009173906505270806773148011517761334794931002392598611920390312488066390705820062903703338553492066053289977601838
114 216429998112039163399001359894321706776215390971395246985603524931025649991387054953001168595306947983515081234372259509434
115 1403589042700765583702800618525962749462858979678161213148309622102632278644858419509118355489940098186966679002472603469508
116 32114063753995301961042733763799710478942565312464014956932964156141375831556888259133441334341873123656538652537754228223919
117 208280474763669777966462448407727226513118820178824849299790272115180860282949026532920330629073780561593031165584979998442101
118 4765826058910441399333302656718448803826108964534494897659545716064900462671982340190195666671018651876410928783119435922720436
119 30911580530962852260496727557877291755727017730504236977653326539854612366258567666706630882989892800277470492169944655694539014
120 707365743631308127457294522987273406801173630425109426885609162750902303406865747077719108565064884868876653880994904069957786781
121 4588341991610376518896458534861542419044812560298296868381583575678050030377702430492396036413297663528744593824431756324668578030
122 105005170608236825423810479042114289110848397641410241503360365780716996600109317173464556887770299603919947475492599861544570596608
123 681161708875073763663798568874698248104070033877966711128769903629882975488308062228589031932361353349938690277021830394561955751357
124 15589643485255163955760897353225889808476619609053009654074736813739952256824924550015110718077574221126445706030106415187498908199587
125 101135262991669221423434419546731378701525984831545306621279757439733637071852631302413810460868561554704454780305680981728163169068446
126 2314827477216592779717887554950165249224460262187117774428733979445906485430878866999365257423015971495144840051299684248022005439766960
127 15017964659434776163954836579198002966898969770470527715168010979940215786909706467534029950243781393844939782649670320470862909101902696
128 343760695544707136171896972732604748666447397057332946779108701453957567031112034336626677060609910399222161185627824239497133646248328069
129 2230354388849966333570257961429963119028606706261831391315704039481111613469539825473284075620284464534647722598767515234927888251533288437
130 51056053046461209903980935839671283765343027758679823656186698352367169677654177878445333732909668797453721421929349768674606260520662807336
131 331275501623169730930599073598995160277739507770856063631783724433228423329678806885925228036526272292370010426974266641088078159807855411566
132 7583855450409801219331326467396133254359948511961770840638124704954404203320411288730501687741291913965817914546354300513725217080426950767383
133 49210277150695169204046368449700493084089979137687235060652347753173008800487677667475447520088676995655370548170051213772061836918813580636590
134 1126634591120047983103334971723767262299650560240761492585391138558223065017893559258955159973159239774055294966702550821724001185378791571449460
135 7310916383315702215829737938225935859837326037984180423758658037510078686966126507659919347968754938016883597046084676540391351720376056829782414
136 167388203263829796819487643453846177606650564837477976837985055640465622621951132654714297029688567962942387246126592236334901433249776152704935633
137 1086265221553156346096843471523062255290395717160674854257153941469975573819729186551989286817142396207339706643676012760791537563461744217115245228
138 24872183750566894336537583007150313034671299114432699450616722350664177996649625160485901134417218706975949001157595583241432671239098543162367456906
139 161416002344834665374927639328358518185701076721699687925703907872270487775137411312865300896184014792077886048101741723494161981726367187029319980566
140 3696144352806435242913800874461620782669069110022840494888526181277456748880814197456617373637925990209559440458733049821800173277305941226792177876909
141 23988473614361647278705552822289122820588103833864242642846082093837201773756589274038337642965369333754443455998644476806889941826469898115461589403260
142 549323982174745844264495778161836076491870720735485979007087086473675331760273168369180927879398712252401028639681380700822910872494942126754684709081120
143 3565354153626766609733246318611599120297317989917809830882749029597525765163222633646570550436651976473025519533026653725339917599382309537989623122945472
144 81649131754835998447953228879835682474484834995507852940453161194636575779638700498089642329363793067724167704560501040694402754520799033776739220784720783
145 529962990449730600383479512986579426846002821682246680665071993454692512487456155648136680192877211583918633235645129892202116624628602744342446971512462826
146 12137151047297595265709846002264364961230625270634231210158171879218076742561420499673218721100614494239605738054389792006485724435969543277176798044606372560
147 78782550489923192618195752414375566557555218348035866009283470279775245351941915929930987231539304304026450103930042654147311545328551450311375905984721588811
148 1804359064369675869924606718271555895162847057704204861422023507726151994720986817043062513661934882268691544740085187335325360945662988137900582892569169668661
149 11712646321716805194895045752092879427250782088482507415132072647128787696010584525572949240589883442785440998295260187453844486956479693116578667260680692000278
150 268268136383903951519859856842876662414626567391887411554954178065827313089360339987707646053281322355433262657939603068456414788592214306201576329146450479709342
151 1741483791710660194732565426980385919500747649891329726580989417894532377722838104165275525154646922111831781999783164816278952272072636321225027491702903216660031
152 39889085113004969137677250734024217634723265644937511463537237415530955444112735198584156903742821240288989357681310019808238415115612786909752498469941719580090807
153 258953757617864316373700916069544207415216092556114435480825588677527355290512299787176153934775016281611543311693779385209003845762389080565642197882761841977265693
154 5931668830324815120926419094455830187392554622796678253365878197764874206265730889652066219383912348116365332500651937980223714121961230666653130276627424292418574522
155 38509011499990987712538768705818858127259508223668232114565449215070570479092824441971284855896718410858956102462718472762142228849536435237758789316553544075298113585
156 882138088044581715241235383568046687885020175736954470610710591367019989779071545859500172957871488958909025581071524641571050864086920901114435270355080053876782075481
157 5727154974063381804388508625036541063668842989878247087942233306861859327560198677023569279703890773882105145137292650232996629657898335350006323701067022784096902614589
158 131199496161674608031656192723023518134624238797364055900049561338858484041381421248667353204995331241989466123220513786691538365654287079604113525289746049209312230089832
159 851826183336798262027987617372171769074768481014585894349867512542602278693468536476619304851652178953139254610196930252096939342678092629833142507263108376426357290592248
160 19514739991886861122908687195256792343834994874812316484273818105479965692358044134192301729958181012287745901141339844338399165800093853437760327582873910249272615158575202
161 126706131304654788912307254919942323579037543907745609521078149426790132580586492311225930667574803353262355138568348665990664269538520669022835623771807973420158801838050464
162 2902869467105655029066726516134335981117357172724220166645319769260110088324433195238118613662672219703780260320611169894132460833838134157068160887786648347530471679664211496
163 18848552985392132486826369552047763071444271438281946675903054200577215122876992879006824329618401671354953401368330112892985987050904731671461818044663368552310535784316022295
164 431842659021935782354806654624161077027259412576824800407773763925442585799751191325352672801479425836872057535901370361586266521014873868690174560216088529140089320197431448874
165 2804085884063764769350395132848222822165247001637378045963608600341015431836325105843062965359341000414882805235228173154886032558782011849639586530993060392547014770267052692981
166 64247474591257274967672321428526876322889445402803765675622551583666723290625441982634699316265069511041268875544642307680923972584984767959396720161353449449959647631085490196978
167 417192722692955522341630451125258156678290624013689607362364249806153232021064246495620726739910679464455043586734444768101095709565492083203508644804743312291539009170283419732164
168 9559128214934985943398200007954841452864860323886995318687180389616083596112414244564662003164706739594540696465901830632266983785643123602390097416250483155021805907005727934491728
169 62074536671302526399944541962035236925681760200059992547355648267348276546078585340337167772280085490182651988215502947037220549208416841229838760389866917219582465413183795305693402