0 1
1 2
2 7
3 41
4 325
5 3040
6 31515
7 350880
8 4119125
9 50381450
10 636749395
11 8266178915
12 109733663665
13 1484513264720
14 20411163893039
15 284613464884251
16 4017787464584397
17 57337159218724242
18 826192231251644091
19 12008313760729689717
20 175899654887562881793
21 2594832421996070470056
22 38524582201629384371391
23 575320443076609340722878
24 8638014127271531031103785
25 130336026162455120661880410
26 1975591252003866928153812095
27 30072225182645694872994848495
28 459556906133704551349559412085
29 7048572413017295595461906864360
30 108479011581904197383867702463115
31 1674856786544553267929452706546930
32 25936457745812671009569398666562605
33 402778355062835247617858415244845690
34 6271514350022443242313066284754124475
35 97895793473354720298589098071310383725
36 1531725270670106526348129173472141618625
37 24019708822407854046030619621083369531200
38 377462435497253083767497455522342069359775
39 5943631852547358607454300053903286260567040
40 93768888431724072430997657579419687910845585
41 1482019935537178584010074547701596485860426370
42 23463906185037824126906483919849465813007432695
43 372102641666970204470821697823597369159449094735
44 5910291668893099240869361255923108609458157559965
45 94017457134947866656005124061332609540470442950160
46 1497728835533898245344592181746446785330927962784195
47 23892217762518087907717630296821118645802632509982045
48 381639618094012165732410011126221111375939193614683585
49 6103807192011901526233754311657601255826659573551482330
50 97740954210395017933437246963070059192411196456640120295
51 1566967873536528777962229127955349178795390712262624516465
52 25149646528604236862460433160369423096072650951062102758565
53 404085789932540240287183547296058201078305951901675730123720
54 6499318405473060459260996820593861385672629298619549349269275
55 104640108054861513561740336456876773777884278236439578566912150
56 1686355524264892533912725280221894209145914321062380742222406125
57 27202321842078918755112391975697160863981385647431441680774094050
58 439192306806956730950588619868665313930893190546556971490297984475
59 7097119796600851330489430298027952045572015644026634104794149419875
60 114782484071098138409943906791193157885133130850928063142758748854025
61 1857903705158725330286275973231061152209284462800993854280565965893800
62 30096326202238359412451840495151310753251371601818234940557143248461175
63 487905393740249809882457623915518424239888991651294064580603723994287525
64 7915516458312437475588095994799106688439754783020633028573675607775357005
65 128509290784255005268868545497258517127402200113333890738115393038876746170
66 2087814978344304740222321935648890775492184487346141599829515270431130953115
67 33942412076253272676134724632834781719619287464324854057286595210235035547765
68 552176602519971898522663622998473205365029140504641182063752062140955701793345
69 8988550717835830599354053795701896549777590396661531107755951323284446599320640
70 146409696846745991391064689126528753549686176228963393849647615241924623958363935
71 2386222616040443622896109440832693207910469168036035036029117673066834103097062520
72 38913992280859842399703204375910069025818292179152335668504732047457676279263727345
73 634961506142184717598640412587808729904899093994566177749129370833122182226945871010
74 10366427834544902602060597356392780168539635723068845311904069530388142514292201989399
75 169334165549075821716082191246706541266803799840805608256090620900061349060128358846471
76 2767500122441783190736160761630405848349642873046207382825134291048616005690185873429917
77 45253523472856936092405913302123770334080713460359045049017056557179829716146934701719472
78 740343334112664762484317194467070283730062612512356255264678398987331289918749613430527811
79 12117820187138788606238606715796834047524815953875108196562279353373526808140984262245067615
80 198436311381869323335351736558560034379568458239794465446864436935884656154897590437506428425
81 3251007983661070504938930715740874901142141911905685674183336930130291216163858591697117062410
82 53285653969782411822948515803826050262718661175900020539564206045637667145299874705181807783775
83 873762172712804044419674750661562026865763892506758675767161845869571701088683320333679722698385
84 14333832371471911779072355377975145624686684823854198615827404799562423732317418146008429714409005
85 235241085516848369698555217540802309862891272330079576062254529160490200216898800472128967138080040
86 3862260656002074717778270225203040255636329665307954114292346226528565146985657086379137544461684755
87 63437120683375286106354656028728968782167962664242217115603462957067064043331268962938900878891161230
88 1042353159656871638265742974210364133125874752372898875544920540605646744486260953772483689620283617365
89 17133735178436283823317474199243761371388592404767237426412663683675846734686533055603435503974802301874
90 281741793421995463070825249077297683469085859709914987120281893628837891511917347212950370619896067623091
91 4634565298760359115648053620101074330140986377301437569447724078528826011075928927273533722684093920001827
92 76264390274063878249766982872011256541422526065668462680074201445341603487594494262361620468713140072347697
93 1255412175887643697805145504258754028873215123034424164738821324295944191357290387425962927513276966407209256
94 20672803870454760830089926324013818622112947305845880529693479345907474221800126894810598235123932498763135567
95 340531918237676221832022193521541240898186136615047974346694086686394995686585650101154373496850479713823789768
96 5611237277458494345958662650643120213692348184851506994544914397112335801750945884628983041480749703686795399681
97 92490873373174619699683296166789743872212432270240275070146156608448721524571920470089018295593988538500077156866
98 1525020647893578613918791644640657249710720014831615705204839778626264411678479762426917127906563914864032635652103
99 25152804123023571469011266154974157321482766433128786222547146055120177337220512926484376923520527688868189260464577
100 414981047551897836538462765168343803701073162059000938562775603806607506852044865162998392625441172255415312856350053
101 6848550967297962677942472575001435305967803443181162291539813033744789564080537144072233395138708848935446443516389856
102 113056407222087020366495843825515784963231498084841349589084306076882228439805275839665556714854509121487292664049176571
103 1866875182487686006442512809769470436833861587589909285755362911167631929085051417012195272378697645800327917712186136648
104 30835899786875550519597513072091148576379513405566214777155751312134215073612433796515229310083422136979479937363232501525
105 509467991647459018929779639102285252911166124776595363635490622119494019355325291995668699901677742220642801184126929747370
106 8419646854203374818854015914932599695619934766341441443899260998459285918243900005766858921647876112872776543658077978309395
107 139182734586531245923578742095585754069263282268473774310594075877613252089909549344286414506299196567911159311001070282613515
108 2301384864638454877848239040956545885079330936647790340048280731338858727018977355540927790210529754656259291525583887403558225
109 38063040716522363683451684747422756159061786921713105985311486107759659234408572971283413591222481502585811530184794827262502320
110 629688907085306997156756572097579498632654450364765540527011925636375175992168564883972942972737064953427305481670415030054406415
111 10419694662759007343982927519751067124618542315388553455511276796791824770471329280890354131321977066427029759356685780318685101105
112 172460020163346379824928418255133896896124323618150552460764890555317362231888002397056636605967650340081581549649043963888535484805
113 2855120981362748103068754648581434020648265035135109615432664877664880645438983412237203966730404703607338332346653631992015304341090
114 47278255506845627725148444186809281170305652764843730174092136428643848478680109530404726067079741813101382308693776697298151303710787
115 783064371822576943348374093275025304711842232602161023876557756161511811125268285659880897087507338903836340631887387379264892654891733
116 12972714888215493411691284963148342290793787270430210438209153122001492707659212458912225978406516547381839881951666866827509369087943801
117 214961164860500527459180453590489919046946750510821198547356379631995001777286599240020040460972067700820395975893343236255491371947083336
118 3562732741251614808436857277561008264670698433706669926063664894805895179735857353383118436714588123288532097223876399525059974730876668103
119 59060756863049975717198592955245506696371854902578588822624094184341698000302168282570328857082412068175047852599644701908098789506559831846
120 979277455454564792899755988908540404440200481669591106597062032928502102156084621797184667716689806672217066449442522384607493470437808793409
121 16240596934205125298264960770197743252088298935350171896758135041301726033514720918647430492900277240119606566999916313937635553700808669104778
122 269392957221072734267305910976394272819419202735710842550085779767818308952604318070072242823338207332673802430154097361141056295761409642969383
123 4469480803454081976045244620470459254000638434749072601291295968491956799911970670974732150095217317697326173566257853922654216254474128030549039
124 74167409268594907632504173549104771472725966266942180811179425605844487249818060692901267313286772428125811577437171697848455597363206991166008525
125 1230985605125130724709779370992910581389883188636858054737017361611492103951674850695197939432387986366218815968891012592434081722095415106773305960
126 20435033009903223853915811314683669661955643796463695004400927741027814224475556309125759809730412450594576887880973930932242456824824028102827199795
127 339296139970786831042102078776078704283984433137176455540620790967274040834545043340765721891527830497399392262641068896193124327020303346421152369220
128 5634591464713455066800015769050497778809199712519216771544924135029825478315912503091849664868385020338845222835618377911491339293445761188710202193485
129 93588965830115152765012952869555919475783989584681277114110860323856796881406271480729181294332362400470538719186920489243840639278163158770156608970650
130 1554763567383640460284766889664685543893364370965663208297371100477532529969723401657389911499215450442014659632848892310890104725386574271916045200590875
131 25833328852327210858708811461894826154012992824302147925109898911787046184641845920249478342246093788378215251939808004753140099317508067585107204662532725
132 429310534053433647215623212514374694767433938098584306114319993606172936573342625485124292639082064536933010223502957923685194014795203775042743577212386625
133 7135702644155396823639183883206621414967520868155799133128591473397540179124474391918965883500978075729469396024012275069647584759109054249003447954142069600
134 118624628705434351209929315153286739516769488522520927349288235639220773659899241991629144522772974769637000368166826292728453254681676237551751564174456681375
135 1972353849916217982975859422656097032622660714284144708471500821669596464806431283829887650517891325809385317482643437179439995568674265575844130803447443819200
136 32799376411287509924251850783956353344812311688512365449813001421776353272410845608383794852459540217654035773245312502511010234497314445407521056080991217051025
137 545526809019570447578857254893488503761980063081460004195187072467612544971917583759171801753638914374077409808068205009735092961724816350952543174847096324379650
138 9074764346796288759103360625492606485100395478176094917615309431528186953907821860414808513823781295914505437289276271984144228135038857051644753173082990778147575
139 150981026164950738314404163411360660394467195179105419987805507828875203175917883413936859100711465096422989082422083060421881930021327767386906202373474922671579815
140 2512327090171628605654776288854879308676817842370433809203343407012807632480565670842414098377266824775751176055243653752934950827954273303003324082007140156605905085
141 41811508387805656885626343598797732345841187195918223515911912817037521610093869391278524213160231200099540294612104462680961871266584234613572294532633851806374623120
142 695953797075725355544806224802911655197761690310220984019051476063416533239374242731157763031387617395499041620543637114318754917425274578157261554471421464612683436195
143 11585879150997660925297133604028846207558570812424494223229981014189139299103724906704829047788709791225116627391843509203523426374322293808671295321575682650830222527735
144 192903764929159683382169819219847675556873064721486875163627678908113520028924458952494468288425652925759669445285188180329856250637408281863778989594126925685451729476745
145 3212289426046670381302444250453360462741957221488234165264209763625248714441173310354009876127490529105486217334905573109887423144700434817148466629051890904900117608210730
146 53499538413421766905479032516878553845818837273836471979177388698292407055730539793525957062019421981332553446956482547282751911933790620841602486634930383016176764221501535
147 891140065747836819631895532046309328245289279063505726256667033536462728978784312293885698527286707969744733806151434436923192668167937991827829187460984932932205526430454385
148 14845733345515280036643917441866679615871449906323929525771351214189699471757445420544702708660095140524649391639370304664794561572114893729898655072945244776241869367601052205
149 247352492301998364811007370265196473004183312594231070267618188479642128256802939350480104902526704374116099970235079993575702896395512651881766988529745497629767934008683293960
150 4121820642740774330551576048530895920849378346125480624806424618856291182138034710214059566939823549680779372658187243756830609303690803905167054585918282959826159769500176800915
151 68694075636400313486740709871013387627456766664634583577381161569539423603939925918094633656561519337172913515487761466554477825319811359768144151258197863163121714066760583213830
152 1145001665219067871899722022330563049343308156104470652154419797084372572764804793189827297608658870044904112712086172855601260736372254587556763397685938787812331059167026679700405
153 19087491354789513537542712083987622842237405131597007932196665349665521151446980620429996624020607321246745305309176091451510184481575182236328586942958952687256228939100482753895890
154 318234136512462595144916153643779804898598250117984172049320614834843030963162593397296888102696047407624934810342366694475487936479120309243738864643833372661116704341105205971198675
155 5306389670011392059938482303957640346043789427799527840559168941651609803914803240346076329966445422389276946093874680963938841503498464664083230442833713651698660251754638940414096675
156 88492258748996920077569153694057485017902445790221567531220855885079845993699344608454331979382458975441105784640286667465450166494180341906391630459853326133542354728355841513710292625
157 1475925732939691188784250960534206235791923399322902793053995992581819690098159108703784670884031540885969748166067942933851797231876234543046121492128534649865564983607299752575257286600
158 24619324936259001497280449267303307413058150182503507242068667476862745112856573031566191822907890139466996933236298949525738109396323150232857961549227688309608968400445728933584247902575
159 410714020623168539653270030491881229236176618883010164304300919764949956203808608442351293191545540019281297312668307404557636096705231836632117733694142579472591958183673235631998263044650
160 6852578566369394992044206300783547841618007304162700281838694395714024815397431763246496896485148981797188724675131246233806190311108433912675570681294917281424087698081862056657232165170025
161 114345477027828033850269998190331037402984130675057114085832225114821241007099032798795633536455525075767988954617470640187143691073898742401994807506498229478198230242043072165468428203192050
162 1908243569345151779627866012121530895748675075925603169558442843664341212148207909674536294612355202162639401463732572663918551932216862250619356299820650160886822256755011725696164168238670175
163 31849151239927220127861355060264082322899043068663054005892191245413563885676178270701857694656727746313937440806376789509236897515603130865238561106592471398964065676446084336722207323922006025
164 531631318821849374082822472581600542888971594720588338668235913516356966369556302174185381241706988392652822726049552645179012745819958207318860760118837121628064671145818438031810365129224143085
165 8875060087188497941025876121095981989886615970224216864053154755117209371619680425910973109589876504645520508421466215671398026000352331383763045702394711492871990961659149711653400670228142472640
166 148176563355008014532413620531612113772162355243260871520335059893159357828363716070385526130340576833687806629932104354805942088473140185092392437898225465432759273224294713935293408338817760595955
167 2474199059918577423568082726950490670603011918234429419732852417905502138438481505168172087464585342568520487884242479298796806173602381762172165978230387749890009741875898605903827761645885394202880
168 41317696656175797957064765101753305607760206108969187750129294740706917030475399658565493550651297723948559684164799047831596317147729982345472564378969684723715317906120854553724150448839526081066365
169 690054458045609654580931746340227503227763428358825871073400393988876136426227871904422207518432465410549425958506047090652250053354492521163991339903833240744106656200420787543500453049571865272115930
170 11525927635831558366433285811615949391596530501156874669061836981152601867539832519930418027363219937104507720496431294256534300238327004266857219400491939823957443433619923482408915968743385775656831595
171 192536530648569155397418972305120356806646704962272166959754264394052657350205624004406075003582208548472283512945633190302391255829875484508911067341173929656797267853647835360309045602676062454654730115
172 3216581844494645605715167362609043979083650357922693352149398559103619842169908823455676097428514693092766543867523132911545707328033194637446946766441353730283766841917859547153131976369731067709666794265
173 53742735861902756639794475264478130278275571495236429075752280093572130920929138359454206581260019563163978609914003254075136584814187569793502656320716269219465285202671571607265092141411128067630248679120
174 898024395083621450515736258636011163299786109752964643089140860696631511500046802205385357028726410290640873187263964482345590610609325857926915288352293457201372538536713686984957481114084169129637328683975
175 15007183861307943743905025635296114830114681171280424077224173473876023825075181830850084644323705474797898357226148657147736708857050001351062935839830439142069664370529250280927607367427052305737011724397825
176 250814414823696659813567622973275115147380025016987689786238633220394690493001082770813417261421580681824394457527089497893488881665068529767515800601176349754715038678562580344498302441632415160041638063744525
177 4192253402789850527440357458565786788120307970133375898800907252195632353711461007381640065783167510055336995756197440846926885144630022809436827092782230037368719692471991860812575951355878561564117370364341650
178 70078344620292584224507772219818431107760183776819989364399321081164020941446925376580253727224090423542912210790605280820532561867962344655838132600148652975865424445707842622942055567720710364418219833843294075
179 1171550348431398958673077142145989214038879436817441888992973379069439951053821669542726173859941792986126956988013515658712385405297787327885113794561837434417112210798164715740915454405353692915088693944669376925
180 19587474409602912064014853172580830518926475376113726711375747228361605758787588092272435064931521822727120534574687515647399331989842110811221081590925909436979691000217350914695173631443927169713475266979774625825
181 327518504698655442675154489922460559565917961191565387685608120852869077519325719564452913060559320661403692696142038188665140025332829010760616893145887876851373465105288874575864324791616873033915991264004816335400
182 5476873632831955667296541669851883996660444782148466990752259460183214587975563861013880887085941465299535762751509561335392249522545789480970159334608871396766550854603706833223790056675402078704078403027607037679775
183 91594341623394830066168295910273321908542579148326354802135157092446349770316872702666463562611291652712697310248744251620918148232964946550606957578528252047874640407417008942076622532331142848182428037673422988713950
184 1531945067144435930233085879497175020670728917691178578274949655634088740768196922448003142015203397142351130219374463562881740855765650858739210244091728780896328684418021608277842345885264765391034137898599828766343625
185 25624532168485249590353493497283780012662592707479421514948320953429750998645153952868614935211545447695309041613498359280630987319449990474910122805083916210039193918862283135372399303286270901818299535802702489654672250
186 428653617007238976962776779619788821104595097180098167491866413760959436919971993038393691174866282761541578058548896974990660485584394684077516149042691112817540582850947206142128662339675412235744592309066956068762945375
187 7171242873092692802247288104783723318542201817848597856689490454486759330854427211272496044901023207712398145056285716468587386367784533410266404405816370635390893998466721090687659907613940593655233996545352925660318366375
188 119982902441320294729243413097926226505221715175738794838056220973019560562376469331725569725677538382451204069504449082811564561340536576842939539537417916649304991661647831207087098989559442212845673878168473923882765043125
189 2007617155891163650707435300113392606930880234259866128924430703110267631673623068526706716337258259321354193246390914458362606810940659101800940258043090438579701838803045278026660319305822184635640224617825600624828710369800
190 33595309817693330803682297080534591738012009769631394858728878906133051046979146395095795156126121362239939893749554868368705469726696925326759991794105512656538100749410288705965761806302566238094704459979594289971506122128075
191 562227703499439721299138904173281068011564015563926693775863492234649099593737154261538078143623242180705378655754043714566024266318217701800845555094874984743776984790981134790074032798579552616914044505973916977309990887695775
192 9409819612111957257830964504991282499555202724299821845956993392498386890428045274824945260299362794725666287919113167580388985363890588463012898229079480256753243040126021712654668742574302055621597465226147378879748435805141025
193 157501775168124049043749389016193379986842669023034642028508751503079188743520776328201384251854076947665559571767051243930045801359093827002760833117490205308279121216525408323584871056907468791106723314028535351666206665058340450
194 2636479172543966140152440996181793536585751997008735570546809660656662545913906879177453883766416968865963089221703121398841225473685663040096080664658258694020164596633643533343922073762416520973169056055330900925237798785159350375
195 44136472235385165696555139841969885278541305799917095520931800522070168495059001547855364419262483429908464916045455088408713189271478492664923667540745997463793450187261954455159470520243148276585157764695321103395110094312886103625
196 738932759643513419817665572610101067105339566887363769898005742539445995604185128248539643093002134645112313358530260947892522288731842600418574697573010091728724003701242513419264969776551968584438189886521502523711246128761129937125
197 12372170867998982067352294878288758878961841263589023015075813553947956095205620587036477795132769714146314313044524454631757823073988848679634915833495656509293393942634040661319146485979992513958535893607744390224918816388662220536000
198 207166840601900004413175982946605986961978901077640910730761068330582281362426855563314225491426098139796767299425765680549712846208759101149845856224147152541765180513406961663243260995445993304434926900365469658160988343650333012602875
199 3469186014082800442307856664525011523447911469568644256344173102483570090779561062213056264280932420670123182364770892408310769197525557678205238691939491436045034898736545805374667710815319762210569696441935749416439589611206578638926040
200 58098860072515964143569386054676461411584762910138856599704548093358913990431257923334001751501041318863853874091733571951761450576887478137028015271477525197251169654379497952142859356293930069626924467459606958059237142948108855626099285