1 1
2 8
3 64
4 652
5 7120
6 82440
7 991152
8 12262470
9 155072356
10 1995610260
11 26048900628
12 344054761656
13 4589736845308
14 61750810543324
15 836935922008844
16 11416462124627925
17 156613134014878257
18 2159264087976308543
19 29904191791408816633
20 415824533461476804575
21 5803250605549109435821
22 81258795250797602409543
23 1141250731918652802720845
24 16072858191669686541397247
25 226939230632871847188345075
26 3211772756342169542657476311
27 45553604520711028139563565819
28 647404242461545312693976283103
29 9218121201693853996220059047767
30 131482729075221102217814556337767
31 1878473609195475582190853680213311
32 26878616078726736404832947785460063
33 385153227112649317178420961220026815
34 5526472658431090428520616468712122302
35 79399279995867228840659299467961062626
36 1142110687027359827139399542755660282369
37 16447295034380779898792267874125760461721
38 237109660223749140355431540380375229550676
39 3421750481565796603716983182599405599854596
40 49427587846949717861557249188533137214269067
41 714647364823824250648751321491570484030304467
42 10341803270319232557616258755281764297734755184
43 149783848247143764517534502291230128331102131114
44 2171107353766068720254536283591038251659445043005
45 31494135623134170869573885285218624262685300348601
46 457188886977633057233331057368342239039556027167710
47 6641491791506506834977262932025486472666397061068104
48 96544357367232964809499058799710169180990882534967007
49 1404324566383673938791102899103044304753408693403735583
50 20439779727872135075224884514251897367815806699215389416
51 297675089368271842253903107578080097046755809456885885636
52 4337668827944954990184994001631812654692255886890776037451
53 63242426801652794828598429829019985352844675507030747330831
54 922550271427677875833432134393271435000108190959078273896752
55 13464572261181257694980707341479080174769003923324887169644704
56 196611160074699202162466431006536030720712998008247110802858223
57 2872297034553000222757971680910121033031037334596869346216932895
58 41980634617563956069324309589023779568494484629193281288641214160
59 613847318811081819045725248493692632989766323488189985753194448272
60 8979600770180385184348622852393720092576973579345943344015344131819
61 131411356736038632135415459285778695567724470958037283752212634165307
62 1923898583466907198594050850456104535726035480463638327075612855277912
63 28177297197383351784480186640332718312368403961024632051706089791259984
64 412837471263250033770060430811245805005675943616710701871219198288331791
65 6050851363939773165430199361337528506068310817501928662604665901682884495
66 88716963484820557297855304345980146921870217553372692529177250253645945752
67 1301203088744247900850773063166222731162706273739508673768397758591329037408
68 19090942162809646330166096738333132080952599517021255318187332595978313376482
69 280187860901920294722061312384083041334724335951552117044007391535574774665406
70 4113456831663242308001160566496882626661690880681067644020604928031420700178668
71 60408272185714451009968273680997557527665842961938611929627441751855288191156748
72 887389024835429557756549126643018780631671948150991636495191366594155843848075057
73 13039361913555004619870330374886983995670329876139600607545773494361896446317048477
74 191654885840774176055068322472478945869687384851837988480323894602536854091469955860
75 2817743633387518631240447707481244704541404721435831238299971839221200434518962564628
76 41437922246863160878590057939046694605623631646524982935145178125375255083343463569794
77 609545857866008129812000220170503084058679053884858623053603714298726319044180202799952
78 8968583161209068627788888715540807850118663477402472604498523417855768650382904521541092
79 131991987587232803446126885970670479925004032494790644818024461967602300989457020794242508
80 1943009429526539575158786173223612911018758887272001062277847719503285336483135090646308971
81 28609040556443702352764350793755066370573753932809367501780032423398337020447654662396203803
82 421337635124791537310088067614710514853906846933247536176344589388676093876620768098775952320
83 6206594995012261098960901542294682614826472455472262513202689310052784316057777315743374162936
84 91447209599764194154158420307974294550910739495586085199617002132312672244288679618345260794472
85 1347656443543686692505510098839337961078845546053906513767959960737872652896171371753821651849728
86 19864492394987629053641632513166976977627618423284891181441780367354237977239667449657289573682874
87 292862141505010021067151453517245702364200795871957520210417637726923033627371654150755450515913402
88 4318515522669143034581268034829464413082959297975613551994176991626743706599598833522695916209822599
89 63692647273843277511626733335158795586377962232247202579908770500760701042899717938425368370625824919
90 939562808556153322494616438508529435923547840789222382636709270316687611116889422837380575996725842746
91 13862521658132023677633061836053604366665986414405738862502939011368444875410155526548368443188539371730
92 204567585754995682983071927768330578807552111079117369865200290985676181417137634533630676840669038300984
93 3019311207677338672483539004782466934793936535650097738898826852836480407429727057938289011343010248164916
94 44571144381405190074183074341575656395673631761952624924385762601103963370313671213120280672971789167876752
95 658071311226665928259247434540571998643394194339042867240271292225756888831908531946171653407598046444444740
96 9717708530018992468503033358631090341085104727317782793257593356609135464097044654880025976804075804913725163
97 143524167013230332421033289681012220640983467477506067977937843366748654138280208508672059244517775940944115123
98 2120093525308840907609229022079549481461347476220048029555093900547388887758696361545643426081684239424310450420
99 31322212371501949075346305291972627767616889452834487972996351606280976760943736751409508610361413324233208087652
100 462824045442403705066804518332240418240837435636587409257376153645554889730517604041253453655387060534729585927904
101 6839811945906746518262400305069234069994077679056717268448517950080800351464888539271092586138490742331134992081316
102 101096448521004662471001638718428449902891862700755421723214721899877310730949153506692019480872123533193603250062520
103 1494479260256727105761825620842169356935497020816783968773797583840668104500408879805671955767188001244039208772571608
104 22095556356716811647594130682089634141352962923122491898544196553426934985938813725816447664926467401763519178699658379
105 326723129865397415800078072562399429048959145417338099933040387032366946925899278207890334038497640565552379251687983155
106 4831851500357820990328763411103231769066337757883984435570639433071954031555564985586257680409465341083984199256437703152
107 71466898307418146686744353607190582495747960777813193372608752796889056404176991485587734869138290698739198431928930034828
108 1057189588813372237751319706288359636596291317332928100803813265048865423803849261636870230047013277606904187195440348786056
109 15640706588617550190465483858536041658610159388286249546352138241178925716226762447754485235237932711070449551896958936665332
110 231427197554681569166639502289645038378037293240576574367444244090117143811396319994116999362634649220686131763086962589358604
111 3424727138102862118726439057788764618299371078331512526271810241873961342239110215901504231474571712058768106780479015155863524
112 50686248391121122854018853591182129379619384294513051139964916567492885305930802879345104072775628609040036304532491795907373187
113 750249959728516431858306241766474578312587292471656235153952678865691773861373671005683142544973724779380373897500870126692125547
114 11106380981558577953385270150328565916209208240107529329688857571211986078941353673562245123959312469982116590560568118865572540476
115 164433015713236050344519657197791143779952728198824017133135248951703847330197544581040287331661175158015239639464927667362725428172
116 2434750614464281744496520376842981882086039711115297827619862640644791856473811267690479663375040548835032952946819777636807617656272
117 36055217066112515261315922181586440643052757723249627553835084679858880162793925948693496595659012377324037252497491066138613219730340
118 533985046337936472750523851067368284237611441570304481311898675662013595465563404491125134515857930946150868276133082976395367291948476
119 7909274148100097503123762719526932511642555937160223329810108689691789743945387221814089831288631186389247510014228443495903023707744052
120 117162853116390276347735761465125667299069688115601036426350264223934251508120445796953908781227512873527308039971696696955803628195051343
121 1735754367803257017546868976943384076908396523945332604897493299039157879626762918972775053136412878292449088244209730046400144544803717231
122 25717625827530864512812977025221623448579574609850793494808806598148280593707630380041121616085635118964122969444054865922117754898017985660
123 381080773043966088214389881337459991735143245671057775468192906000958350940328709333647576744713995902661789194822921434302768449462240957116
124 5647367570227345778253123629240567352573018814424579388919072045860908522320771986447033846655625922571898012293880960845124871763570843528144
125 83698416327998274058589568827354819474965634807821662796481053257495707210142280022824933561179610160547029546413181331757387250600218619407692
126 1240594702987527861010775310669395232214865722363440607800506058266462846044242651738016086177045534261647652981031601699387093435907972580019452
127 18390072713820559719184470110907933645902763434535067941263057688049924139057117598669017656152180340963256365636539740213807855620767458510927660
128 272632215803596834011495989523745372296969229209829540116483812795525000084784935507274621432052700833502823486403017094714271634637628875639724323
129 4042131879338811421131230404038923899859861977363736046978020434191403047216292010476736947973470319466232787870181895033589143925490978114214483115
130 59935309600739053481907575338585130572083420538877828384422024871430029829625801946942765860291521572568992781236715918956998901653007207594065244268
131 888778213420231496054119232225140094672374328621627483720945052347688257887337334821579940690682614111489599872725217888113224870670024622278203000444
132 13180802054638764138493553402629060831559872728187630655028203629012860195066272102615935155154173052430685957193882564142375228096717297292074052367432
133 195491328137828809610316259815160494554308005759932841749780126528585819507314276843906062394750179672285533425400734321363341102557793470611211211224652
134 2899678319140274566433948740905651931261031741083268954110173545549344737779531418376553222879837386411634744612020107833227075170747524547280405025457004
135 43013845077389702765438577014115750512541312950728567279403537020689675983549212384255341390791227098864817782139483283884663613202075186607804325901954444
136 638119918152373353516097869864970289135922357518543449115695125438953433148451545735648682831759298501331164657725442795071301837213766763397216391009597888
137 9467414762561600382498585739604388290187931315921928528850021111430360783000001942754532650328371360091930755586502180902766689670005794481141868377760417430
138 140473714467324449008917625343611485775740095882592831646161710068815434212771966600223002908296452877170977156039315185543092430023941280729596916021744365128
139 2084456280779071748187484070347322714198650181483679028632867884368758601636923373268193183075772270979572487782116544750420807391281455985593909447040532950200
140 30933145858826679713122322242307731989573287266410981814896232323305473093530812108999195440870019506286149744000964392576328971208751218770817848251661590939284
141 459080119029532094353939345667594466187590357280172971080655332716297025514225843451007738814237085641962535332577035231620815825070680181931985224111429198164324
142 6813739289332641751722958557816121329314672142197965697376590037069252451376796735893556590508506843589986434740618058675495012709708562896905413018543712974045560
143 101138081860334786092130726865965499139312395614937089938865867151827259438113853921343421836540687601436106012912215969271342515055780873369772106372092854641423960
144 1501328189736094823950064643397869102834780386651372836917078407993417291241532044598454156557185283499155666462752509330214940559306573531517987988336863919608834207
145 22287833441404621061546777907493815069290063044246499960705503454401513865695274487390630333903713915127778027074850845658546660815579640772169982432180947152343789907
146 330895549966138330868577708615196123507820534079247785111216241741220267336577338010075074852625726911682600566232054011560415183361623623905153987121224942861893904714
147 4912973684093758857058197661782115417664120306572055389606155504773501193297787611269940187658600379160334365937038479361216248371065146591996001101459934829659540522430
148 72950450047176007541011202578421435155390052241120394874451813858250608048094984386671132480260075700943237537822289565483496913332417347705518522235065021961382423962066
149 1083281024612513950587601462842876709855856707449583966041834714442148790435909914311439634107646793098448258625848715079528651343043963725343808599380800382573660356208826
150 16087313436317391893642235161335753727742018073225917832694989373217282495821828926815122730095951853791215677343230963398355262617548743055183034423672765322428224404878946
151 238921234815644158252214232332245388540688373556747249330263122996103787118584279361956620490904481069059274374502862067168932290987499995612191278712189168338017368367195918
152 3548578667623952762073268358521430408816529029195576552850661334060719263939054172524700030808053583038812181379485419583635201773085926694357125928647604220993096488112572766
153 52708688636671288253001186085310775486437332621705747152675567786887712255402699988590252683996320762247555932707848650228413772641113501379326910971778075539295564341511550924
154 782956631886241727994387160878357796557629871892550506547668142618515069174149941874117640013609115214380195748251228393578086064683991184402506037130211184326831239840392901614
155 11631094022755437568666246764389344344039266562543004946679889041244182055622273205216000685564242380247157977743381525082172409891542454703103628326213703214493163737892287187312
156 172794708227485637275183464908230959785820308995932433409428640814317258164025996022720428069264416532433173809455635942819203406895691251877913655593626244724152233751202037871038
157 2567242996976619342708111710248826844819087180374146253667472130728267900235307878154398222182789729115066324319493913321542271590203202719292715618700117699906516948317605354730688
158 38144317378351344251988829358618218196117023680381724336006277001632906665458524117692171773190140457654770903645879423904469259353726264775244611022207453457695982733325426669936414
159 566785478695030532151592875524259714979031633992690597005413979975386480900515007277974735417484640496333703945226511905651880203824977585902354214356626157033932157987353266763904576
160 8422349423600743848052564371959374881861108564277677605552795592494500185039016731952608441714140896293256257979126862233686427714381363683558214968845984860532534014799272352553843207
161 125162188763755063792707556426533169930614150194227753034720023606523976468152420305229793757522772818067002848531769727863015700801970149366593329986030199783039235070550542344115277183
162 1860107668632826837796078381066530168120403828211840394842855554294131938304780191057921235917681950189320419653752072105684547751230350724522516927495630438485863361607507702292440989192
163 27645710104509150863593725811352856015955064350665942833564684243085851342172200430941803914266210083973590400870047918908352762151386754363514637378036910505835684076057925196068156531048
164 410905397993816688033442618571762965632994513101255798980536462676686749690240381159869010084132677016831368365594391962338230651108344087052383609667531797878189421201303815467212366916944
165 6107733475710525644625004223253471816718718975136905542082124251287675786630713086165117959288071957039581214266725637246867005578126682069538218877414491378027176227602401514719317235333732
166 90790864433184183138883233186171909690177240762618319607387032967548951585015360243418468264478149211725168705744221686329260322652445294004015036589922085653771414457233423089343769141591920
167 1349670581404680533344865397496302512769884610203720339820224198158684561564729691035421548227512436500833772080448052217383366938693515449796160488546690500545785394157582311234001686906400560
168 20064885626114683060563039892686915269173439140568665509774278991646312748471454953649354105078210079640303069163962164428575321229033456961515161534244319596865460423397501240019723800656078618
169 298310538212539085091181059322638310702742927674318892634111731031848292274167315800349192752712009083479051850649779303537435624685539357084931417736052048408692121945365230314951567604046291508
170 4435302366979878047637504853964220739012827614561815072944345315531631359314158829439745639804236190251248998949538239562784940632975377699387533597298534658483566075630605817471438931116025623580
171 65947803027658122463386875928480919094028532574196251224987379330761729737297136379705857668133463458903082286683332206501711135541625572559084683093343620321061088108353291452256949789193681103424
172 980617487378872102963326291567390673529595494744279589930274652448277765249253285870653511547649634666756900202338241212905651331886354885813231501750932239716388585355978322004886202331071558390140
173 14582127130716123496960448377235302465258319072274102285358941155950020296706560626874476459936417081710131409962255306513047905218443763144488498231963766477558860193157786542310343607700326194867830
174 216852193216867549498244199487699933833327449968949137192796970298159179693842854404704613833180060604896142822826917987178701562496148593366432491058616358191618158258786331065188293101028375081908120
175 3224988732789272686958694996716143540941780753719309506788417234980212452806196649983621639759491526189397426912714955894690980693478135976302577323039266504300706878566770274216303499304844346357969048
176 47963822213839689264066387825853794707750440565149142671502983001030905385454038021704215165745070935949327941889194265296711174449366467872229654674026371884245582674363931258514948894302647375766444343
177 713379011395995168159263161461905085144875148352765315843105122315200811652354082789269409525520090056861754560644454994137738652599962142160922679855024766484230181292907246543345885426824767937975571739
178 10610786966090561485629483431864299405565951812246675839452479151581800276679619879091536977994599561184937829632330223849100697618019665057372642405315023801416947687998478018195424324016947071781880645136
179 157832107466421772514026714590754427024355130327420682334537137370470674574803630747296841285531399664284176854218035222476915389050000903345908136515188852089033541772162575059002814876218247698777020785656
180 2347812337591475052675508940350494624557581754645457488819955025265638557329056347743059188012698829084175844055578986329618946506471222300314080408175240579896837315271384991266135582652082503044314584539638
181 34926208796072525167650043070006535329034852228692570072449298538789026314872249416565855215904626311095254499764283850118755391471224563591598253853113846936603788916111102042260104163262658127209469787191670
182 519588262186106105139445406496406680912030181196878619637845206910988643623067700205248911171755814481991999170297386235665102056485476437372727777467317525261642716070131787602501167841017089041691078633184568
183 7730130403170247203113839178891747541567005665903932898145503905926255378541545330832075652173895852807612656228603683819578669387346403322679086952868228661265161137645818941965663880621861258141602367533230160
184 115009495648854916929337654525797077282786312423594600943539676475849291634849028193937943584577731029730298813112134750484957685017844010954334207068264659626365110289681307915169010304971823513297183041024337918
185 1711196004884334188726330020765285622483433643585492162614669012634206580800131064035829739474684514394046572311505470127714140290044210731550569994671901085034783399973009206474060174153240734970112152138818518420
186 25461547161802868867897375686631269090758570929645673638394228028276620743807082080675915413857254280174747107626293271808316253919447304671749381784183441591115022136850143376522647848958386371553346289623679150228
187 378868582006539756613590194179629288067910705693108366757068165491300961424151134480623513169023813981034254445317172990404898496995918428900942596578527354867787472218168423768787659897652632363581201606656720029092
188 5637816881629488944597086221341135715096276001866121096513380994616282314565562974728355790913192465419709321713023074532127859751901458896595967302973093131401813782317345954077643781613827916235207696914710490868566
189 83898020218061136241817828296117648081409864194626198969791841600584190382748522514259267307051454478617645292121518299125595384550553331453374892744392345129460955937937938143962045389319541990304673374782085941215824
190 1248563514514937760314968462060959285328434941909841778043145262346119958103602857082302730197833030166049646635083497571821701520113888687337318462481648697973458687457388278310730897630190253894612990947925012101309048
191 18581790382892958453132663847636957498306572728497432616242933247627669437590859190058051594973246627805559654551453389845043221793564831149945347137641768349917727219577773059815407272960227173959232306585795213254932896
192 276555484344571156986921198231070084923097429594382580346320602218944651607554262826248985796483256055958773015024279035716124685607563754218933260495003893379885337034546953858248728521358892061733399321232919338647478575
193 4116182400609358650000598492266974694307524438527477647177400972938372743514652175682976440018959570116136291957322853246904523214801513544109823327421224051354479654101972384533512946322250274970282447926446730625477185903
194 61266685106341948252124828215729131906076575392543190346685454076262916250715483675057480067532482072232154864835368970892068373233988548707337963578377861711181575072865498126497174895205925698720822408321210890630746578712
195 911950805264730009606797436325135655164412426529984417189927743847327993911996153755727971562146234395349014897220285606295291355022199322315837328287654017490997094601028372308334607717193756184636263286087254972575644424400
196 13574865006991543271398321226851937930793352800570758023809655010542436273488126099978120355504066423228814071498584309520127330422256123587462503710572335471866870650092890333889973307767157258048436758067939501114237944166324
197 202076836549055764803629505356364911526818569284793691227741664111666771595715990113192838614883490901297411362605125694355743746005573312634393202684712854014400456291295543561904618776534602002089903366244729880443325566661840
198 3008252492590607993621000014477900064867923919070737208390082442972607254793171577289370750659774327855432184929184747402018706010079944817918863335040803122015140395182456722305453549532895172605523924520391270742626817664503224
199 44784590064637488535521778720292483896688651660114649811963603563975578798433100735142399830718877433336034898261884071582031346947889250122069287362232278611719678189819086694139081483872681908736530291805256865063374921255726976
200 666744317173558298827157376797682724701759816677306570875171333104412341999696558357630118184027567898521832239415473685194409264665587988223974883813523520659624891965515452912968787980777815125392877956899234535345491632719793066
201 9926731620134943782211484942971127203395610734730077291537761155117032071622911156064331773673625886710975544913793318645680435889284136051131793071002138399768818793158051140717254191146340184684000215429157564403084177416958609004
202 147798257964890800087697131173953652283848252565080726584542406877290914902579197849886316531103856655378987018883773476898519560634969374552399962972655119499046693436092834489518553056981105487527312413879579150613678887120078306732
203 2200636280888811853943762610466604287611443245024667547577660332094069617728465738026794872360158916668621405983751026874749808586814059706563537703978102502805410412973142087388290651558625586817163260020980146351739769644276920457436
204 32767475588577866483796656271179188046774105729275960461244043724306795476057657612296361234993325090722028151977518513603711888929995730735217602139620078114471217411099091276768733134217757875199264634564294736007400917734195467848280
205 487925267494811187142454495221370403681337984408656216577571158396851599899136429949026461365233033774749352907533013185403666875934904849303148982023405973339118067551078276739423432820762533411569953776882183191902592971014838710028136
206 7265727237645560931225586450704591750544240652060987741662388105951772816720392955873093560492399320826206505137597096057358279809416959591715184649597510549323366425991815424073020684891144560058996538368772913290075556524070737136807548
207 108198235517324312222807283177629893108403820618476542086248197033536241405911879148712580825382178067507019262693290012659695417031927521001193063851575998806288102107144071927629812548479711654223174162929331633138771715931495707550005412
208 1611300073043634018612071533800669911400923267894921656087105167060232763351820745598615350590003056602688484398239758615295086137818509291334355057319502953572988240349962879344458478681112514332385465863996374950261928527488234344726951939
209 23996488254291386650810273479367683468806136008104956240518263867291797578707233661820483164416836187620693597771244457961688318696918667445885286996787851326635564126070943802206159360646678877931226660203348011570535579442553091295436295447
210 357382946103062579653227375251576928621364232782063928277748796700060435168205053280765352840938233845264158435015189826471505521738985517697968103635275423478526334744194868209260845678715810816950503739844588573965048776984361836834215570688