1 0
2 62
3 684
4 10056
5 141018
6 2053994
7 30004158
8 443275636
9 6591532114
10 98620717026
11 1483077002788
12 22402256622648
13 339716751362128
14 5169528508115318
15 78910865975553660
16 1207934007828690708
17 18537787151292561428
18 285157011090993729976
19 4395792959284062576904
20 67895822511603134638788
21 1050595477470215064038806
22 16283796222482488382133174
23 252784480100295203458378866
24 3929812436324698779692141600
25 61175336819516522342529963152
26 953508033310692198348739869930
27 14879196522773486829774418088974
28 232438698563504372529776283065804
29 3634800603459520777313250227162524
30 56894163492031681913186280475818252
31 891340701603415470015879763482463636
32 13976053078721807563723530067131938356
33 219314722594937558246160255926270635570
34 3444076236241068154694209632081704877000
35 54122794498225545981260515747640428167514
36 851083705387661930620911088830049470508822
37 13391595259346327361993811589444024938001974
38 210836038116717227348029346399311014088305594
39 3321203189548175199629334949387338524834618702
40 52344453157250368299381500923423419411038576102
41 825387649010572312648315144291176628750328945428
42 13021038891325027991366377310740436859837551173094
43 205505167068508954225422427314440225604522507237408
44 3244733869714928377872025877730476271446723710006928
45 51251325025383769727472182137530524729763116959060646
46 809826278343381049761610475018959783948884714332344102
47 12800620758843369949017880858863872474689148653395986090
48 202401989184466023461989409064429222872111946904188621338
49 3201369324744542901820476836459459422014286869607078718742
50 50650901523155265510026404726142142191304006889122176662432
51 801608932079312288926382854633056738460565883075649630996748
52 12689831459077188300413634177544063492784510128544056516980754
53 200937706909702432457429085852103183452109740946049808176260248
54 3182540960053875681987091523523466799515832711060799283717631860
55 50418340682556740786445448016917028724707145269647719517421111172
56 798914673832067187478690082460407420702559923205055659487002477918
57 12662082762472067935069599278206118625105029584381258202756123772152
58 200723701923690207336280812180970996927247408242370305811899886159868
59 3182563175604298112388722629600040560468480919044769091351012902556996
60 50470383806275750891000171993270709436893430657261324189797726882893712
61 800523207411647608052067177957318068598154638599226307408904950901649820
62 12699474127779213024837648038207567928889625407074838809938337939400931580
63 201497179885475576759055389795692312688339561915557747611188164756262232438
64 3197574977492962702210576006428285520024972696252431633606677199358765065660
65 50750263317408836222857629037977032353666208391724015358056961529528252385922
66 805599304775441412414146112239044149090751746531172920548818062366235318386554
67 12789708561081018074994734471060173281175981343464803209095673921275107992193666
68 203076978406781004703580844154151813689645637442253674838062390014562603577259498
69 3224905829142354964597823765841187297368925384625370904753327161251518049639271334
70 51218590047909833741720487119532315526492508159765389365967142767162015114473121894
71 813561680664412418489247543411368994007465462316801667260607144112182878215486493716
72 12924203391168034726624218808671578778694816969331904146186360951657396316011729876976
73 205336314006046815338325133393581259258317983710279313711117266002363451894022029452124
74 3262682047499632463493353005875507900042430937628822739635330645184932320058886195873556
75 51847662142834801214105143461823504234735807420462440332780401715009904116087093504688724
76 824000615646849489012114477578999853044848406725512856623583171491950785360521498505048330
77 13096896636373935157154322167956179162197326121462355105380315948887521871232962678046511018
78 208185469023742285223837231230802078483312920293453487275633818302960272302610068551625784468
79 3309575440441611836638973404632727917957957188102303372048450417893631771345643452093583887398
80 52617812187023762002628225406881801565840554106846830871075684533275755410803632607016958686382
81 836624823359334123988062485630056520831054221350774658124154608569459682738542246775078906530056
82 13303473485919722638800787987337576888060091158227277471918991222762338370644613361598322119600434
83 211560521009470663129735733570566291834877136542385352959869934951964169852083412950373427978829998
84 3364638952513634397762258959964871750781454483928950594845231859880303854918261558147132602225842980
85 53515008592268175806708748978280175400842090030951772524049474281150106131349830280303217314289915862
86 851226417712579545404999738729258780200881962018645809251568910237605859120750146789944626959790171706
87 13540854246667141439092778135393683483223260638914104013644186779667016637583472891378189183805997016468
88 215415852890812573569565428918937059135731722995723853588000298407475308068867565698874330116855424371296
89 3427197033055631706546022571887249586935446365377449230527593012933160144098770933558734302892621501859238
90 54529249760590787981339977055849551802072910118847429860848378501290511147549598156968134328213933093733540
91 867657375520771105384107169763500459249015616570815161018713901858168769540023794352171869679375946611671312
92 13806849120519378695714596522787492143672040261450940348828713182438142857338375049210179373740276814251785360
93 219719086353926177226748400784462774104828244206302740103053773754768474967635224330826810074443121701199492482
94 3496771230095714208102850451663743578260718324019843922598201000826861098735147550198853916295285293569908013598
95 55653470722472935822712386006914814531655657794697281557448837494240586454265718640856122402578345304512493888200
96 885813460490912665575113916756159399404706061882462448398864914277471113248138736410909552308777552267095362243754
97 14099921696251434891105148243555934022491081281086617346053429806875970369747491311480368485655706089455199785276404
98 224447600378002956673277970533448724456258702374731404629704154545545905562150501473272043983364207651923852883652466
99 3573028913537818533373367002910261551496087057888944337261201219166439851735584160711037807808885498601267889558755290
100 56882787491544938294657330143843086518445903491508083583152259698028830086108957863526350993549536705951727383008218626
101 905623081603749307445095058166137876687244938854699196271339884487348013318611548067844626600514557356659131822593887202
102 14419024585232812677394517752321679072120039788449549144455946509742637696840810343020616808172013914854649434553153514242
103 229586105234093007015785452559798879344995151173118480602609115020908978626384541966982890840587597706550697089768677632340
104 3655747449452450110974387377370834376186194184323715281227344171627865188128359626525199484264469195921633345190091157054722
105 58213967748972512185927759253212995685263524449518189032416758235515377499032819881291777444107816678471570034229254583484602
106 927039468791349712764452592934874389469402093001761965947747452581699961727889906558391936575895695210371218381522947015130334
107 14763483707137068061999490704645327666227871203782212185803479694691682647609088667042766653422123626996585269474931105742952506
108 235124930375139243910155983727827543248016584749890574269208213899825002185209614103088813349704858691297327958118936449583722560
109 3744788855972336864454284700884786735701930827397195843166060942367613642955133363679974456868511639494100461760641128367775929038
110 59645055508380594138731701511952492165808481766603328037767522547760161510880774171322003024988675505362346985926361479524477991466
111 950035111915612671015801022361404604131827526374137153578633728776062283935677018243886604097351766473773212202060065468927593363072
112 15132915861037129759502388951037898764655598509698041187658836401844901575567268945693836623107327062228670352382012225972915569028414
113 241058802100737984047545663355740909753575363063728400797697035164358219467056357068028460635988229530629360343868472683753813357672932
114 3840081669723822430903422798552142327761810840851663209718295943713843987057868867770344978324262719871592027532317650526852892660853280
115 61175101990487920769259245409050019287974226617477653864149210814890442004320492025664059776930674363102179056097313706067113192876712726
116 974597764997150470620554483102859880448864830180185288984392423889240293564091022472576212038508664850907080848765792125173650731756793112
117 15527169375867671104985907401119334909362091038189868606673940899862762306144743486251117851285902137203251043722800401509003687599317108336
118 247385961694568388765368871632753939383531178006536554961579617801973184279556595676086107691732478257134108845852162502257716606636359474584
119 3941607837499307809755072134473039192102485978307899192575072956639048687206056997156810060254273221619569278306779231229018396592196658739902
120 62803970704936992544185563829234376512732117586951595691598388556420670888632126654513731293520129242785427628365402675181899652650516528496786
121 1000727546791072534256539352434335022982490364651216007441817328737835380581481276769033169493344840438485650223863700500791482409790763068393404
122 15946280966348243541945043020491926893171557901922751933378476779831498512060078707821608203180005807701104531941406661152000469967159796890234706
123 254107523215954950967064707061852608418620510747520580517368634013771916434581092193424434139820566895818049995541523118058820087541647319896225786
124 4049393153756448025627762199322741129903449822720286070913856297788667881431956181113195956240619833024503577915192947740574747574088881329667722130
125 64532195019905284290884773008657744375734352202155786665735993244302684155853709396042329348647970530093586013666554805580833728222095487361351382574
126 1028434818694235663307853489868589742556142343526150383277616444374127763758333872342045284110129485509264821289032741585784657468079843453515504305332
127 16390444106479684291682048409222258407407106583313424387327873852574180353973245508048769672195413195977171991397517362211853783390709746087317612795910
128 261227002026185733098727661937025267279755876071448988603767117862185065225118794254490195077986406651431150377338310084017551222105306003003832847546874
129 4163500230263493742060136019115851101486376858660857469678279602712669358848953675767852320803333598746931259854108549442571057109597404297159893160464864
130 66360873303453125219059476278858529723080670796563002122526883839260762837737377929592163988934177786090446620748971860860114116250363093618691710253042432
131 1057738620402229190100548791123838296652153282965705498823388569100036552071269117849263607570527000984043456241200160260043724044023408319666348667591518936
132 16859985686717094624397043489591424892902740946249941063016848947111237913759998687170457925578345596135999968666044844505475582913966685119741363904459014286
133 268749966401986650621476003040719968126521549139027186137522486166944573647231996443416099223866335318268583069513160396393409793627989149436874245744059089724
134 4284023295565131178883776023482178634071222641949230761347559926694478973835935915989098769283385690942279992607542200332802051571012755413007518195392509551486
135 68291591280026520187190526121751334311348280478520156911487497337444159918644575510010991696421372176317094351462424631187948779730166143545723770721035454140732
136 1088665510533929239589708423183197339246502248201922808127751726353072101183569965701903540203159196417523866121006251557322464273350486011084489851295109346088966
137 17355348700033956642593891059092714631579624982089519753485738738945122707110782034740437886613299197051389012619430565423291846349491612850755552737654532896640466
138 276683778946271847960020458255615381232851538820661839829501793173702276232796970392574537074063407049737685774931633049000098474703794425880483692939052903193133894
139 4411084332578224049283109773566981119868459778316014759936708511640816772087268122568734403961701917728791227370154278083663690642047027573263154447623980909127779394
140 70326364336999073684801785054814922683366804297196987831984945285313467235483565604118398328562099209333671997984063170053484640418084319454543848192960818106260983560
141 1121248704833944615082419141203051241550720392595489301196016522625957975218416829429758956917720302625171863560544518986361623389799582914687316004340410128498574731730
142 17877079368877929143429860623387556097753110065200866956377651658468968381137899409865859223186796998404684237300601637640536840788194888255722728815686619370709739781106
143 285037404305007378199565070321101845855906173225897640505553325984119274083985837250497674270060361588507716009316898779867228140106356560883867643071847565711397831436448
144 4544830206682348764838298605092938175808370497781736615578175836904658400896330695710047728866049056187928023524076364207279667185165570176606241148195519155304517982032892
145 72467594634819594394755411820324720961013026368289424346044449580469572206274775921902889842979536809533404047042906678645423635695182696420862842574952058450266438951442390
146 1155527435736031207436876954110787573784988958157580999432022948619608815243659327012506573592370620246929558968488596845571158971019353127501464943741443537069955124875947274
147 18425817583852946800191108160023100875408036121196962028945666944909809288922818309876640924906181888086352153158393188721289872414725676462079457264128045406028757941030359318
148 293821266455270344885765768659212737329616819903489539677885434097171697397203859624759407980027748662221810523713468707056710614239892369883869060313769621272290557091287301352
149 4685430536192791675071792463949567238409231240907128242886916336292245466756797813318087290952172245592769165295000554453324854816613404358833246228128310123040856448469499066794
150 74718039340910264959843990004803902383157156765887324937413071133482616657629980058307063787500340563969502803395780545314173140079421760478481226557463678625738205649380421571194
151 1191546478690372457254377713276036611627438376391703598712903368383471515001328167820564609647122036959185957161710548765126953983821539115438999203655712817613802799059569945223960
152 19002289843793935706021328279587560707468101177299443924640218532184689356595437046706991610748690231364735131979988419396336692689843708791848068412886591550885802046475990435286488
153 303047143533203659555915574333420375268252897277594599322277024511637864505800643077527718222615155628348345000480831410297919694037188781034367534940327541791891356141265047576056726
154 4833076126520140896937016445425268243922197830782537911498677267488472141859332077054295232832184230076395090627869993193233081816464366155035538332611349282926583826327107276588603712
155 77080787332289752845904483981079878145176664524501477807028582285871545441344386090308807684952355862229915518456470626828380375541672563465329575449402872655325727728747315760443566932
156 1229355805793177660726331670009411673119650400015945391892898906141167710907457985604580759775316927829682306487057748151957369771340837733891135245635864450860872222764453073521253999042
157 19607304110515813759402986032125816051202818887437298444808745962501171531480407426234565399340961401637604076944283143352278864838011426394112257213832403892634163709913737579352500534280
158 312728091475483705566048846555095335753794768100972988219561676634815587934376730276631726537747764773179222278649037924037027091179187386273940055724872871202062638233533312238723723052948
159 4987977838182955432944086480121603610343039002067934896476095309831905057903816268895504562593707107750540423520079609364466713120159100084820187303557921633571548649618965022824352224892098
160 79559242434569254855891130218765039501276212378817999273717575905001953600440195074540971165939940878974211345595242853765167876183208959885077846441774652246480923354927155161632130837960198
161 1269010337949160622336146909850326747349378525832744189560442558564859431191125879266090862653761170076636724041672266247974221417891890422425598318888477131805483972060515481409332212869484400
162 20241746149766177346024399008826228632867221387307837907399274646399432496666246005098164049965191680873646495420068011422494917603552469718023044569297111869507986303373686341790059099092284108
163 322878390090872554936683319582919294430170289710229833782462193939598744472977778878693520665707767388516469230232785877948013593370865765837172485200245123444673902105667551270144451682210223062
164 5150365793540994218680536003908569282587870905907636697191418569148742975086670172381163995257657393368178139869250107062649140704956224053016458249844024769561849399294423770105236715664122261556
165 82157111779097875104700840771358391994136994246152396919224398544921146568331585712076592590463846734374406703310183227146182237271925985877374448471659686640561108710883754570816380365918513250414
166 1310569774417415118593237627991233502433338412122419965251059926433729674932290218895669412168638719588526999855431812967062330894024213331124232606463159738550749144851452058429578757298337214077388
167 20906577042886499863339051619623683075180997621621898273253960958742529747013964161577036755934434141756347326271397296610649632975793508283824167980304656719583167105759820212178059994136252203071744
168 333513506854010801386521713957743232715047190155007704102521294691024012597023328502464739157087732050312694524196878779574368224431119296742307221931914319274710558309710867284288531609957053934914524
169 5320488851976378623520662244690086868897057082743508353792064322824814606990822147296514601788763174980579885342222746606497226974239158566326433379069111718012470805067393598772496597060507880371542380
170 84878398228996576551993457396154851880244078394313765591249117055511802514186847012268933172949475639593793424476208463916338901867158613638322646244331508904443135190959856834779992149186667693526958332
171 1354098484069134335162406187783323222021754724954391790182479152243597194014323133208899306994045592136486700942623109854951627483736267381563916003645522949706215417958271442255429837259403266487279618238
172 21602831635044801024787542290616136220673404713388894152238476412940532227637566535133620457976706372448944753237070984855807076313651733234476717909093887777034266358741623812122367987378711418870533435314
173 344650074922355862186113499291217744245178280122448693727330534519984205521751510630882580916059679882594495286612655420956795298903667553574807202691651235968089296345400942773738816787573036018945339190038
174 5498614301214842207881410528345429564997120074071632307042398646553091689675558390534834269136686554992906419292459314229754015906042364083787104860665871896042035184410076900935484826090831809028120839723986
175 87727396091910633951972929951491182248211106118705702204703876754516626596328908488243114170371739149177707217514225593944405728120829961796650814411422092980285296293763087323191404215519012103111964270375576
176 1399665446657965039861650007619713934394429564765711247050154158741593506600992017165717205026084368728892731134778782377858138236332618875058045407414661534053261795247711634835413299974297066402701792542116544
177 22331617745002596595547870792533079838311272258483967419827489502806998732314837036784822197784976678402254676737350017096525822688236443968368278662754056123845375343221304918843529344349405395217785249524949342
178 356305882756755600181717692205332299755621160834597323291886122811590795544679697569105565468014308277965920064892527234979330395715154835800884447782275270764583796130848301830831224090933420027464184917652938032
179 5685027725574703244821960628186442586872438781971091055476301279115541590033599355715426760904153996130527631424700659406709318322818570954741224439308469262793186149863246868361547751623258831273448523972912032368
180 90708689532347871831129500739925729621616485259084045769183231522190821309422144668618886235866144122751181271177209533020771713021139134280003994443729929625182486294643377017531272243547894911136061025578776376306
181 1447344235309597463943566753012719902320449158097930825599933880124913829355206936614325295182619958569990299584971452449878798256192819298824827728943896119647106392338230514425428726481090481646569169200326822146610
182 23094116004687156665095482212876514702420861309658015426868376260404279044814440350103812392911022641584750051581754965168063122694183805986654852799917796993959745936298661900409870561576375207224783591579591037239958
183 368499873371842327969502474246964243178072638225985847477832425524164750257078950598339606493264081961904502353867817397348140632624826966309481349829714860008260343196882383518100921770574039693232467678802428754341594
184 5880033021561489992223515057177202804286309147736629605317487363817983051937842629630667100012410960931807411444897534797112396152061034943918489081572107582722827397105066308783159180526341808362090791004685913429583158
185 93827153240153486796141712283580652414694073703674816557153408130062989479680281076920893016366631194863771170239123259337538695025030997580014298676058061368303878854247304930963376551868769162244140148775135415383857046
186 1497213033581713132899562545052406101928300356083735621914097164176980849557471424009962962680010998389084567858864898778269531358993796861212672041221539933101624139080477286804590654711931492849103671306453515309100679412