0 1
1 1
2 1
3 9
4 33
5 81
6 801
7 4761
8 18369
9 197793
10 1568961
11 8181801
12 95210721
13 923622129
14 6029065953
15 75342470841
16 851185059201
17 6639088374081
18 88611696649089
19 1130462209111113
20 10212735104853921
21 144902514011469201
22 2044079025318139041
23 20917213499088185049
24 314199901858301847873
25 4827526389760752850401
26 55028838787572396968001
27 871948583619157201437801
28 14427642686067351205363809
29 180834851179686279636598833
30 3012923850774708869906576481
31 53221120398289091064572631801
32 725926766786722051312720290561
33 12681208606660766847102015767169
34 237487221169033887503856812494593
35 3495446550507842453795345476532361
36 63857999518213092646000940528256801
37 1260793594210143885665439275501005521
38 19884532815315928479487039974465424929
39 379021922105746361520596329505381673753
40 7853006348583479315745320354675342402241
41 131932491116154873027744449795339593959201
42 2618316300129851004602856371350643373778881
43 56709824029172856531456622974354401840414889
44 1009790139852275659283882528295887628601682913
45 20825207899234988062118299546677556681360254321
46 469967014210284011791254753503564419257446175201
47 8831029372187126470661802087793513984079380694841
48 188927427284771303231860856567461024164482860062849
49 4429909763518374225636143752183626343543677145076673
50 87512234097054860061622377794145005905762490722140801
51 1939001021487813631733858772155263042717694519338061001
52 47124080609375230733222525044428251746863201399120125601
53 975453859910933186266912708684718474395191702979589742609
54 22351001120792590662500971812924338257315056084162374217633
55 561827475936920232096432438521538964255404985701289572097881
56 12150219331678806484947355417695994440070282417098815714292801
57 287514553139843523446959328152923841770191773373979266075531361
58 7460927765902441046854208703195933337383202630808044522621275969
59 168135428208022978003798036746807763812872617314522783528429276393
60 4103634631586201126945777320504029309963257611257550977570302545761
61 109750371796764766350401372557758445367309406863499461417887570266801
62 2571253040762221164326004630531024107587764524348113012274092176660321
63 64651037747398271812761723935115979508711925667452344200957629088932729
64 1779390846700050981271432768777533929927554098502767929394033026937431553
65 43248559888113153919521235449981890737103020347189134591350591652115088641
66 1119041828004820396883876321730311789762069463453596142095285539691955699201
67 31653388757377695235501662633952794027318897793761093810496892281938281148681
68 796633916058323161763993275273232477385197121694842506462306157424549969030689
69 21190052189618170074575755362486434534009151023673178600006789832770750631269713
70 615260852388082754254470959676512472838730224816981387235412464180188411229714721
71 16006228110634886239534821037955363935920738615961338612087167425622493812902626201
72 437264465640244107322100837644185682472022660966584129180222149301105016362544520641
73 13018118375271760266317523021109512727078378298024219535369936216857597649187751135649
74 349533058173259608566297600523083084115875986959995402515890544173144907571652564385473
75 9797943631727654279582252500338647310971341645125945265842130746271422101133514566396201
76 298800171562760732191831263568969829852111339861263618951054714760510089913101589777804001
77 8268153897913079807503416555495264147694083842549158796313359121908213982546780057766588401
78 237618418429394011183964783083422320402911249071657285579145955630629662525880089027968861409
79 7415993740053157841360519059064353512770034077898654467259284423037124062598232681849932181433
80 211209451015814748936704730318911624225133812629050320478790960059830782304411267545680803089281
81 6218203068910895351667334446667827884010730189160546499919600718402148650958659918172733619508801
82 198440760811088746599731988457615870935010013488293670291280252963524404353504851031722975762252161
83 5809853455399254996350103263570459903348365147416902584771798479833108628617103407185370552238269769
84 175094213803429470050141616239655406217656483817123620498583008437613203502315661019519870609745868193
85 5709210151303072435223467310345646814853215739978657497581806703084381792112858946592210218667434134161
86 171638624837505795130982416517917981654482524350205395318664371287117964225417332255806393190592418736801
87 5291393436449783499397123275365442059458758111162900058697231538002928034633127260466567409819561604700121
88 176156634844648135340765052939389959934385798777244161646325542547912306308986769814078234834098530371870529
89 5432417881868425605431970576384110230121258624477934187885103248844612842748167152815893219902800761767664353
90 171201191458967243074545048547032679068845232730989267226751972871400342311734777968712517034730026713813055041
91 5815259771881493499392657344725086995366566225553892206375022356106510636451670882811779161119246939828544804201
92 183781269581891116333344013427068538134138998763451016201491004788256027364881626809060441045134999895337229008481
93 5916966769159786152413708599170098894791628152458819597090961072305710690700255871425305211504174134487508816221489
94 204938417202032019675628013565041476224216990655815226468069726187694930712622240164775635221649281403179626195196513
95 6631401851941600575620001475082774117698789499416170361001807181623431695607802966424001137687929957743331850163760121
96 217985454846329161939837672637438706639655747105245206369090936684383417567420942693735903292617030041637146765595347201
97 7694138914376457239706747607490151759299091566229384667924274548011494489963880263904751076178382815629629910366364141441
98 254700595095497195480400562551373322095343602840482898274519588449121078287963325157265945452778397881653254665266101128449
99 8543379530172317249080788226917342703361613730770326625252833364936116147871577250143879932251248348184864123280263583099273
100 307137522519293869807620249378395152178240759233000286818058080024166194314389842531759459696581928657139541684778123184141601
101 10393281088300982810831482526412778707153847431716123058489033782609360894517737518759490899626606484770608426429315727870722001
102 355545814107262599673695326893873423922963042154837318718703501726028453268529458424572240162577039751439119006951964485081351201
103 13012068842082324386706110563278780854883908248628313137917240863361868988575906089473316055339325155854845352753288864657188445209
104 449779313296842826029088332253249393244317192719066668547860396543737651219789307577822161621247836071854893865018853012696409815233
105 15684206356164830696847585699001937861495437622969536101006868038500604816869739542153893508107348835341518265074896627269462146075681
106 584051373378320759908170495103019085602824549923054253965231948950147042237865317530348338805329071643081163273338554235495453432804801
107 20608226401353763374723183047017682072839825969775902337715976803077347274542885290894990974183282733562061038143977890360739618406977961
108 732169300367839802429304451039337598973164840048657816168195565973772786606289228839332831649997484695336061688061888076321698261568473569
109 27729359983407338608424577416681291811878126835691917651457077174245369667009375666362154444587528492325119752834863219057863537739537594993
110 998129524770353348397389820734649905257759852100499606929826992877551498130684758244025489436929945850295449916958494120364370689287315822561
111 36112969170411950272906831292581281152010745580834128470356486336979694343768316173378428095370809311838612968476406646260753019314111308191801
112 1390414910760026367908363192323295573244138460236027386567520135527123548880506223718506051169025700876997461696931126265046808202513127447649921
113 51025399918540157677013764197815966061902020385489671839973956837342004447923197881677405589888678048120489595167443121882526233839392768671963329
114 1879208351201474728292649191553450743101294004669636591523300721160602050906850435842786949489940528650638432511317053182186887083596963634573697153
115 73524507872844113413874787765588225041225260583711655766574478264602224277621575131609966754127496843440563638830784127367518820142693394757078826441
116 2749296479601089981996476582299057485327367209598790047054808774814816937526714072046773115887889773686879038009411501438887194522680450183914835799201
117 103023854099711781483692237443591189137212415298770598570738135255944542373916253328617884740671116382484945796813289459240379489303414429724767315883281
118 4094522337500673010496126715661844750175249361867308966826533411284670093957436324073459759888744665019186264621658898165768241197209953444297062645712289
119 155921671126991266176269549496544995319893776144750890525381293191658120651932694238784458311681569527103394259653399653626874671517715134400809954820788313
120 5942565508199602608552295142228174906778840718646097871046600874247551176710060811200593808425696834498517829775062242000240509826711896823181540553352915521
121 239821681426238044968091053140832747036789084268506786056178189326827906943558823642276615293270792100394437264964218505228922447011344437561429758876438863201
122 9295752340481890784485826487900166075216219602755638507770323697898331554407809705030877954035736350234559575865633670387877803368760239443560471934867824082241
123 360192360468652025614281750046189437970693206357370425597330012120467733436783480484803541153956283033703040388423508936018079427616444323058784078529250779766249
124 14755248966397164436778979123771534246106921200490221751833369648273986019816958310788815097517242308067778742780635760493878920387025382843246043925328617104543073
125 581870507754516357416690281497584866162898046725406215833885277809655397491128612795312617317329445563177789347191214723517527948308350070815983315727744828713902001
126 22913796856810941945502158784361330020345876840882372602868346029278654870571704402853132168862618993652766293429448768756638452460527898100460596184541293174221340001
127 952494481739832301462577843581967987525081912471766342968370633870539774119040077982548483312448884401922827088609501679871010436843127017224961363480244170760434939001
128 38196861942090915306990089381679380100879860087271567406063699495910962456731200325784918492560072036009806767623624773702780939352163998350014421436581735167079874219009
129 1528143588759365604371322462175990503343850155788806963534975031703726216760785707416906984640683009479287282231580101513334439672145530044434364227740194782527648286444033
130 64438499118711809451371663875077812143400460310724030383909918657585137217775144778008269210461306926457486165780060468465454937004760383278108612362883361772912855137582081
131 2626683998194170408244266859598130629310421474964900771982662880843292498815304062631660601691390939101995324137972810288448000348747921392597076002328786156780630817748705801
132 106723825264482155378018752983026603717093494087298431127985162040501122384560026451871364395414717544831044989753209325376790030815301428019465967195990854742564032090316233761
133 4563805932307540591510493999894408714051816532859458164722266415748349893463631240457147329144602395034042448104428431808195377113560567618599682467111907221851400396246593612369
134 189020063021494963340055889948313534026746854190794649976432784560087722330269543734702881422320839702532562090369431061504167753604034599492336747654648586295614418941831709781793
135 7797148118475898855928256752602314059810907860686125208228239016103331734880784709435708706442645224038448097319896217448964775470365242800144026617122444639183519138596295382135961
136 338034145380249536057627602584961728608600352178396518007531436859653930025909141268914889443346074528701759642156337543089982263407607915682017049937340051212350851810999809173156801
137 14219667573678839643751332160389107667532889323950355612276755134952496257960904433145494501098588542282693119558887354699956062088087908902399227797694732228762273778899120575548034721
138 595325522547450629578372451418334369917120230365165895131110952527101603795156027257969992974856051799420152916616112648736402848343468724311533243518596286297831588140203822815376936129
139 26158819732783441544400402269303480134213913263504224172932668333601570408074508926578389592238459591957962024095046983007373221536280409739848390627980000319180652405495253391726186854953
140 1117205473326013449730152616271638933248677445311567109591703536328236703288898784272965891672530961264224439701609355934425601953431089484003136341089501414767652394912866976912375794927841
141 47457344148419570456110664234674786287597316176936080386597380081037825542703843946033350144835326033331089142731007564512067199668486694984412884016577036340190863215746332544861316503209201
142 2112957750249000114801966427418877577685127907463229621081360871702217824964267068788662992347984095414331770565275917342774256772173187848042841808001877861542695177153651540355561030570298081
143 91587709697982765276790429159381896463705207147576016294061713689158038917965592903641955324617643721143538697387766015419051866018562282442886025093177867167454440180935341987313913694751228089
144 3946263030809213956003923020956606737887509616303032209615047313391374380798542613576254787488722165452427923226571124435347198091891725595856838116455631066863117114016715456611129485351415370113
145 177986367003318855412012293714594715056656125098234329638844579593759652187455292535560848141207476136540107201147217884124977179902252862263449632157954306766411833465808685532617980451365727705921
146 7827391880978839411329548937106170707705315026063783210518878906912239062615941611847736956853273079726448459206973435491924189029772574691893290447940169772592206677377528448313076052236988297699201
147 341996945329903077205741750351711629272019629334604550720721085404893821628636530129484992361398266050238044998033016252677124923451163898149050342149403008514560963892312993314143520871794841838868041
148 15621770579830820176616173141162238727455834656767825281556250554369972442617298483722312683587777677419933168002119377169038165863699767617741674363645464335797484043265057028918331906660639833936774049
149 696792721630133341108158839843889638394803169484942495393751168549500664627707001313159773616787014167534383882029775627418248791990628307605063382305190798625861677935367092714915462276532309452912041873
150 30863659275290223975272227154867669033221110633831740705367116669944374882846478050974771979831005265926931857068526073243562084039770893435536495962619731373678255180948511606968887151335811718375784202401
151 1427449949112165547764758105974771811267772728948875320876495916230619911252832962495749525892578329627268957076457998392155574112254530118461642184072524242993973328648844609992267759606797012872323384183001
152 64556870528802246252163948995831173049836939884284665403550351786815380126523087281468025015573481813205884136788355670236248914666605454787480384620922810598497041349593103209963608641860624249306154377876801
153 2898087701274647128973956579629922131651800664955109116081894599021068549370892544185359890939898413267425644070535597402581196726189891639317215005957115108553150293002114056822563200231698826489950150431907809
154 135685191767484735044242814629827095103025091002695286965297050710458255173754426047389963787571104948514493107150964439834461322944555301379093017537119610288824525217232235056743279269894384151924960640671392833
155 6220041125366038839818190679588923492704057001216756431919110605914234201338302356151188385455340618879542661231179909648260449032442786204189544307289852663575973678333683026389393466547974498400531398446804133481
156 282929454843069346714251564902653888622817984491130574835418406920445859295271122474969350772396841117653343157085918749646713112449053639926197233076075203228230763654175533171807727824670578451660971761685361736801
157 13406401202594192920193416595899530526987404786271818730118949151635968299700799209778526648306274111737975116480727199370435812267646442389312073889266283910363338842664877307860017698808855413625843164927422476544561
158 622771390172454285979501921093867187260218461081475012852370376991841664536411604437198150394595083862129010551976960587791215483078001321241353350585838569655574328161659136037176116829580821072929103207963929825411169
159 28696163617521167144354399196994796631970710154229415170321926385266161607250393460893557011434899246920164331970670162602736677352722899689278347605326324534773543620983572239476626102504694297360537365289432262797753593
160 1375878607663806425308750446085746820227881042317111935722514888734861344107584304453118142846435772187245807836885984972939090580503978602506470028589916662119364737242691763151714084620408957101794265322516262085807599361
161 64749095271612754566582865936597671795827711641968009243579724451424669127332829171982401927000431505997493921606061494386573178138521393052026586984204849510270608370973125446294755733198553309483059807764925761119648156801
162 3021601794420993817120860159194941516754089685933766948393551019189249961138413371382454516385252449908651226687863915048972560412563088977035267524237029329573336543077120409001966309335282253709512829927188026119800178379521
163 146564265174770590556732176698428735777488463068793420978452084331119864269194468686367364123268203690659631866694504955305762002495382168619330272666965854855162420850132666675093993329613307930225504942494664617007935404513929
164 6985622704143596178897480808385621221539994677540022429322316899788399116174597217147836585260761781080138929842413144238393167370198565788346586496286618879527985159425798068814531272892977302691064214077857183209509652318462753
165 330079459377991623055996815910782327725021296615065854687147940279656518960782862192330933113303035744912397297122325852594931107164744543924773672327903691032145715037576129162576784797496038127341852092532218440147503126083884241
166 16194195521895160344916687621748708688280372539181265741394801548280070627458392152804734425815853403221910950548135542214890610257264910475281082385800287820554926147855935970074750622794840488494950507068154716585086431310671559201
167 781539018987867557704924684988477369720202189410466123097947841089097077795547263263521710706984914138361932104082919624973246027336219778246533098918962252261640980214546372389394796880949433771327945801438187709018963939321450777881
168 37383390110494602655138299607703308126492363728461888617646408642819649152318837286046714221774931941820207843587383388767519966638620412764976836076015546743434215029301288182969209309505690109636011240638150826100095290584511206493889
169 1854760788359657077203068651270830391960068891565540255179936617597002295248209438242405230424533264264995942357901346478291403812149917725942921025740067047117390247046285846488638023202033869090493336945854745740144834957993316266266913
170 90612584096773799870635955276042228316343991138533356923167677034403579226332921032554038871995395993130483847554390362447253008644669725501845192003768772111967433088051888266007426315377699163632665485723586847478010531618851838208656321
171 4386711775594813536999129346193306398212846430813373596863092958267237659810813701945042437238370574747108769232616489399610647574754927560452983193859475403867427424255355926252828960163771606563003077259859879782900961325590879688486380201
172 220058296246055738474171952115965464375329657142054394469186122852446664551272607180771922631003098543480836946609385057895335082851547360733095840066914471642677565350797474155951658298096269904405568297323849714446942370241053695130003023841
173 10880447590063299745654750818431781541336567526608226769766016990595958953370888100818689487843517446343296000643688302419089757043879651226574178988926302973071422133293926024875193349449651821107461397361732395146539925394135734756702001876849
174 533004429968460386173439122119743882282222401107739205762798793255395654174693178161125420537703336735043170149786633336718347473981510149181930050654856503442988103877863409791191907503982403520662339665139294726426543946211264598799104918920673
175 27029783764363539744371535532498913516786915758268224735008561473672793639464325263583511080691524426158483785217129469387779854129970624760332533961431894204994508392636685677961019179861158070170328007209309391143553980862196057922012509013567801
176 1352268300234073448765120185217489905251580840499150245292509430928260594160038495943299890700031949390771936663618364704032912262074512144157067534812655596325093724227836875507759569142828749881059126205868315119992116893867928551288316337613776001
177 67018414072348393025332820030369936202421380656972620395269320759993005188482238045393951700945083035148090499117331591787733321056596562523370849775490976820501228121980608961782602573633460863626659372951029425415742331067095727123338042348640689601
178 3435145709382160353491981119663994551702205379463259568175216148871412475014852880490008100443754558729904438007453400513260205384483976172658887241641596449916456929911652737921149280537772645671410891695288654037031716778343622112669472765511297236609
179 173853405978081032660667487341512942371127429222528170080918424672174525593439544293248433526024580948752546984103294193974303940300162294627909166248871705321190068432000567136911041222193623020682006212663637198718918256211155449860228250896949803986633
180 8715216242670739026953284734572100571497327551192374694217202816891763050855123818702616789908073523612306384915608970904137340242321280995106477228435645719140430590122185218098180174026630943168172489976526435409104446866050371680275415072146508412254881
181 451436795267843565384999811436867718394877556856417267840639060083439402830769363056254860775099161052722390355316203229053112610194616130127383864931204596184373399717135990081375899449734769517299608211665328167701752105258976389561117065091242496266422801
182 23108012662331363741723186761782834368200204133136288392785928163361223578167810775352390717886622550294154313323657502587784402110111766366036506410484165233641863117775449899363622791526007721572578657845990527904751179254696754615346062721981740951804435361
183 1171494626526569303845303609666879382473260060898653117100398308939555057263245766118158799890493654609640542040883620380684153451160302320529226797846992330353338121116995551717724627962667113840956331317072925868891625933900422130181876955948582861417805594969
184 61313710239289760458696518488532144297912427695537987207901696449495686059989663389924656371792304286697528274737529479368056027831727841640619814819441793452420299925032720694318947456254132048013679335707974605682789848404922292653072136835664273184015716835393
185 3173685719703376480103909097059538539682061521979398398255452788916292167356255761100587457382505722340716584427674311187911561579238461429949344790234733040441175559531972516739806574001309060051181153603668746828117916679861518778284802632733940998500651506737761
186 162684394067561052891680448589301835257241151413940006822645686534126108764319799275749089650472121733989372788714388062221865895489225225393208865585081208741351694130822086838625191917398063280635795225736318333136401703839742996023849168954692983409149061317716801
187 8601903471403403682426669253350866176421907699427788566118235185842712338061297068264978792663964883755037164523587945602441097566248245348808120177333049659532481775812325763204685119796216798369238618992581943059315596438293247356792698083015523544457072326541209321
188 450150450282294766606323334109050344125307763129377528918602870802188608998002448598667510563377221021574254122777059512554200836962536907174800562153110988110032355022376598072180494147450343705169970157563807351761705108274066631942000718770023266783855715155952421729
189 23327480681639000268445994736531031625339587439563277048346329893977138527871709901951607493571368867742095813162949166374441870524239345002869404076189570886153872990475101737667009482339635594481298037981507836630735058309034085704799766253854769365712033313898559845553
190 1245898817265261958844383642376782939547832484943836010373598860387430157711847739620316513337315369866078017932571456698958190185419969959938269908640181252896186442823129337810422496188736336713104444478159194239765142148890776746031032359396685099692306808940547558220641
191 65905509495814082234176667353800774369707039580847624264241715222413801954184919456332917730660819397405003880128268285082243598406718771306526622656313043585021233918237303884898428675528503706523718957910624482246816463901377707758180015603522827140525341733941553415374201
192 3452122605242531361201797263308645325104001552307852920602194962632135230660042328823628261497480724238847632118861969275996225523705302091923049318355991153419117437215603072124641525131950006601428942151306302047564317528040765588666914085013081148267284097579456500595847681
193 186210528312249277580166744996274181161496453103749269610284664595143490205095563558248616969921597699154099926611903809532775227442589855575347985676966898778254914362054799376859896646065305766373293693763522186690233489064531024910466988820194025051932385287450496720865234689
194 9954988767819795802658769086846040161336952687935307528553248661722206871062201065053739014679390892060113395054744342097563250357680073013713950102286311471124442290658860930412044588647602239162145012511107925443242357034382340379658941621636761555129160638459203310161290803713
195 526972487109783232707129541618055233211513057173977823741302783825211836096555420568310896482634083999863845562232463756624965954591975756716845200413826394536398822627565301836375356524609490827844954820627950170502855064573991721063125330305875898968823765364739244491400206291721
196 28704349631319343916137961394454264326569156340833317301169578230362324773931616098202491616371170247835862246457145748215124513371204672702378502393052457517661932463893697543542814917007211559395451756560924127460468986629818826410514990078577635769827232307061748408292727519431201
197 1550623032455609726226610579391476884191762483272383132266390233634453311221920914923618112180556449825985998082426460768090594228053334235038967194030583755223166669859820356584936191629452641882504181269259103769223360530046191023652773985194405742317973310714704750465750865591074641
198 82940469721587410451377354023216871543243531137678910053463122589870770972662712510858099452130425455436957217478106023051303335982874805908442274707545242738580892027042026094609437256142339281261501763405604751703048319543370064358410355000276326586254866223767951583673529926934799649
199 4561507916598556725622886642631549008831869580059856408651145396403922131500569182616803651404825892203779528358707814242567890410211712659624345732081161874474266242773592291628333591867275515624377466629067230814595261489474222636232601167020273369937778959700770185239138048418668504473