0 1
1 3
2 17
3 99
4 577
5 3363
6 19601
7 114243
8 665857
9 3880899
10 22619537
11 131836323
12 768398401
13 4478554083
14 26102926097
15 152139002499
16 886731088897
17 5168247530883
18 30122754096401
19 175568277047523
20 1023286908188737
21 5964153172084899
22 34761632124320657
23 202605639573839043
24 1180872205318713601
25 6882627592338442563
26 40114893348711941777
27 233806732499933208099
28 1362725501650887306817
29 7942546277405390632803
30 46292552162781456490001
31 269812766699283348307203
32 1572584048032918633353217
33 9165691521498228451812099
34 53421565080956452077519377
35 311363698964240484013304163
36 1814760628704486452002305601
37 10577200073262678228000529443
38 61648439810871582916000871057
39 359313438791966819268004696899
40 2094232192940929332692027310337
41 12206079718853609176884159165123
42 71142246120180725728612927680401
43 414647397002230745194793406917283
44 2416742135893203745440147513823297
45 14085805418356991727446091676022499
46 82098090374248746619236402542311697
47 478502736827135487987972323577847683
48 2788918330588564181308597538924774401
49 16255007246704249599863612909970798723
50 94741125149636933417873079920900017937
51 552191743651117350907374866615429308899
52 3218409336757067172026376119771675835457
53 18758264276891285681250881852014625703843
54 109331176324590646915478914992316078387601
55 637228793670652595811622608101881844621763
56 3714041585699324927954256733618974989342977
57 21647020720525296971913917793611968091436099
58 126168082737452456903529250028052833559273617
59 735361475704189444449261582374705033264205603
60 4286000771487684209792040244220177366025960001
61 24980643153221915814302979882946359162891554403
62 145597858147843810676025839053457977611323366417
63 848606505733840948241852054437801506505048644099
64 4946041176255201878775086487573351061418968498177
65 28827640551797370324408666871002304862008762344963
66 168019802134529020067676914738440478110633605571601
67 979291172255376750081652821559640563801792871084643
68 5707727231397731480422240014619402904700123620936257
69 33267072216131012132451787266156776864398948854532899
70 193894706065388341314288483582321258281693569506261137
71 1130101164176199035753279114227770772825762468183033923
72 6586712278991805873205386201784303378672881239591942401
73 38390172509774636203479038096478049499211524969368620483
74 223754322779656011347668842377083993616596268576619780497
75 1304135764168161431882534016166025912200366086490350062499
76 7601060262229312579947535254619071479585600250365480594497
77 44302225809207714047802677511548402965313235415702533504483
78 258212294593016971706868529814671346312293812243849720432401
79 1504971541748894116193408501376479674908449638047395789089923
80 8771616955900347725453582478444206703138404016040525014107137
81 51124730193653192236528086369288760543921974458195754295552899
82 297976764206018805693714935737288356560393442733134000759210257
83 1736735855042459641925761528054441378818438681940608250259708643
84 10122438366048739045860854232589359916350238648910515500799041601
85 58997894341249974633239363867481718119282993211522484754534540963
86 343864927681451108753575328972300948799347720620224393026408204177
87 2004191671747456677888212609966323974676803330509823873403914684099
88 11681285102803288958575700330825642899261472262438718847397079900417
89 68083518945072277073565989374987533420892030244122489210978564718403
90 396819828567630373482820235919099557626090709202296216418474308410001
91 2312835452460709963823355426139609812335652224969654809299867285741603
92 13480192886196629409457312320918559316387822640615632639380729406039617
93 78568321864719066492920518499371746085991283618724141026984509150496099
94 457929738302117769548065798675311917199559879071729213522526325496936977
95 2669010107947987550795474273552499757111367990811651140108173443831125763
96 15556130909385807535224779842639686625468648065798177627126514337489817601
97 90667775348366857660553204782285619995700520403977414622650912581107779843
98 528450521180815338428094448851074033348734474358066310108778961149156861457
99 3080035351736525172908013488324158580096706325744420446030022854313833388899
100 17951761589238335699019986481093877447231503480108456366071358164733843471937
101 104630534183693489021211905398239106103292314554906317750398126134089227442723
102 609831443512922598428251445908340759172522383849329450136317398639801521184401
103 3554358126893842101548296770051805448931841988541070383067506265704719899663683
104 20716317317850130010861529174402491934418529547397092848268720195588517876797697
105 120743545780206937963620878276363146157579335295841486706544814907826387361122499
106 703744957363391497770863740483776385011057482227651827391000169251369806289937297
107 4101726198400142048661561564626295163908765558070069477639456200600392450378501283
108 23906612233037460794198505647273994598441535866192765038445737034350984895981070401
109 139337947199824622716529472319017672426740449639086520753034966005505516925507921123
110 812121070965910275504978328266832039962001161968326359479764058998682116657066456337
111 4733388478595637030313340497281974567345266522170871636125549387986587183016890816899
112 27588209800607911906375064655425015364109597971056903457273532268920840981444278445057
113 160795870325051834407937047435268117617312321304170549107515644225538458705648779853443
114 937187012149703094541247219956183690339764329853966391187820333084309911252448400675601
115 5462326202573166732839546272301834024421273657819627798019406354280321008809041624200163
116 31836770203289297302496030413854820456187877617063800396928617792597616141601801344525377
117 185558295017162617082136636210827088712705992044563174583552300401305375840801766442952099
118 1081512999899686405190323786851107711820048074650315247104385184615234638903208797313187217
119 6303519704380955814059806084895819182207582455857328308042758807290102457578451017436171203
120 36739605226386048479168512722523807381425446660493654601152167659125380106567497307303840001
121 214134111653935335060951270250247025106345097507104599298870247147462178181826532826386868803
122 1248065064697225961886539108778958343256645138382133941192069315225647688984391699651017372817
123 7274256276529420436258283382423503034433525732785699047853545644206423955724523665079717368099
124 42397472594479296655663161185762059863344509258332060345929204550012896045362750290827286835777
125 247110579290346359497720683732148856145633529817206663027721681655870952316451978079884003646563
126 1440266003147598860330660941207131077010456669644907917820400885385212817853349118188476735043601
127 8394485439595246802486244963510637605917106488052240843894683630655405954803642731050976406615043
128 48926646634423881954586808839856694558492182258668537145547700898547222910968507268117381704646657
129 285165394366948044925034608075629529745035987063958982029391521760627931511007400877653313821264899
130 1662065719567264387595620839613920483911723740125085355030801429665220366155075897997802501222942737
131 9687228923036638280648690429607893373725306453686553148155417056230694265419447987109161693516391523
132 56461307818652565296296521738033439758440114981994233533901700907718945226361612024657167659875406401
133 329080617988878753497130439998592745176915383438278848055254788390082977092750224160833844265736046883
134 1918022400114619955686486118253523031303052185647678854797627029432778917330139732940345897934540874897
135 11179053782698840980621786269522545442641397730447794280730507388206590526888088173481241543341509202499
136 65156300296078425928044231498881749624545334197039086829585417299806764243998389307947103362114514340097
137 379758747993771714587643602723767952304630607451786726696781996410633994937102247674201378629345576838083
138 2213396187666551861597817384843725964203238310513681273351106561163997205378615096737261168413958946688401
139 12900618378005539454999260706338587832914799255630300913409857370573349237334588332749365631854408103292323
140 75190314080366684868397746853187801033285557223268124207108037662276098218628914899758932622712489673065537
141 438241266104194569755387220412788218366798544083978444329238368603083240074438901065804230104420529935100899
142 2554257282544800733663925575623541509167505707280602541768322173956223342228004491495066448003810689937539857
143 14887302429164609832228166233328460836638235699599636806280694675134256813293588047904594457918443609690138243
144 86769557292442858259705071824347223510661908490317218295915845876849317537533523795932500299506850968203289601
145 505730041325492539726002264712754880227333215242303672969214380585961648411907554727690407339122662199529599363
146 2947610690660512380096308516452182057853337382963504819519370437638920572933911804570209943735229122228974306577
147 17179934102637581740851848834000337466892691082538725244147008245247561789191563272693569255072252071174316240099
148 100131993925164978065014784487549842743502809112268846645362679033846450162215467831591205586698283304816923134017
149 583612029448352286649236858091298718994124163591074354628029065957831139184101243716853664265117447757727222564003
150 3401540182764948741830406364060242471221242172434177281122811716713140384942391994469530780004006403241546412250001
151 19825629067141340164333201326270156108333328871013989332108841234321011170470250723100331015758920971691551250936003
152 115552234220083092244168801593560694178778731053649758711530235689212926637879112344132455314549519426907761093366017
153 673487776253357213300679608235094008964339057450884562937072572900956548656804423341694400871538195589755015309260099
154 3925374423300060187559908847817003359607255613651657618910905201716526365302947427706033949914679654111622330762194577
155 22878758763547003912058773478666926148679194624459061150528358637398201643160880142894509298616539729079978969263907363
156 133347178157981963284792732024184553532467912133102709284259246622672683493662333429661021841784558720368251484821249601
157 777204310184344775796697618666440395046128278174157194555027121098637899318813120435071621752090812593129529939663590243
158 4529878682948086691495392979974457816744301756911840458045903479969154712419216389180768708670760316838408928153160291857
159 26402067787504175373175660261180306505419682263296885553720393758716290375196485214649540630272471088437324038979298160899
160 153882528042076965547558568587107381215773791822869472864276459072328587538759694898716475072964066213785535305722628673537
161 896893100464957617912175751261463980789223068673919951631938360675255234857361684177649309807511926194275887795356473880323
162 5227476074747668741925495938981676503519564620220650236927353704979202821605410410167179383772107490951869791466416214608401
163 30467963348021054833640799882628595040328164652649981469932183869199961694775100776825426992825133019516942861003140813770083
164 177580304013378660259919303356789893738449423295679238582665749510220567347045194250785382573178690626149787374552428668012097
165 1035013860732250906725875020258110767390368375121425450026062313192123442387496064727886868446247010737381781386311431194302499
166 6032502860380126780095330818191874710603760827432873461573708129642520086977931194116535828104303373798140900943316158497802897
167 35160003301548509773846109888893137496232196589475815319416186464662997079480091099971328100179573232051463624273585519792514883
168 204927516948910931862981328515166950266789418709422018454923410658335462389902615405711432772973136018510640844698196960257286401
169 1194405098391917081404041861202108564104504315667056295410124277485349777259935601334297268537659242879012381443915596241751203523
170 6961503073402591556561269838697484434360236475292915754005822254253763201169710992600072178452982321255563647818795380490249934737
171 40574613342023632257963577170982798042056914536090438228624809248037229429758330354266135802180234684654369505468856686699748404899
172 236486176978739201991220193187199303817981250741249713617743033233969613377380271132996742634628425786670653384994344739708240494657
173 1378342448530411579689357581952213024865830589911407843477833390155780450834523296443714320005590320035369550804497211751549694563043
174 8033568514203730276144925298526078845377002288727197347249257307700713091629759507529289177398913494425546651441988925769589926883601
175 46823068636691970077180194209204260047396183142451776240017710456048498098944033748732020744387890646517910357847436342865989866738563
176 272904843305948090186936239956699481439000096565983460092857005428590275502034442984862835288928430384681915495642629131426349273547777
177 1590605991198996571044437245530992628586604396253448984317124322115493154913262624160444990989182691661573582616008338445692105774548099
178 9270731103888031336079687233229256290080626280954710445809888927264368653977541301977807110646167719584759580200407401542726285373740817
179 54033780632129191445433686153844545111897153289474813690542209241470718768951985187706397672887823625846983898586436070810665606467896803
180 314931952688887117336522429689838014381302293455894171697443366521559943959734369824260578926680774035497143811318209023321267353433640001
181 1835557935501193512573700891985183541175916607445890216494117989887888944989454233757857075887196820587135878969322818069116938514133943203
182 10698415660318273958105682922221263232674197351219447127267264572805773725976991032722881876396500149487318130004618699391380363731370019217
183 62354936026408450236060396641342395854869267499870792547109469446946753410872491962579434182491804076336772901058389378279165243874086172099
184 363431200498132427458256696925833111896541407648005308155389552108874746739257960742753723218554324308533319276345717570283611099513147013377
185 2118232266962386114513479784913656275524379178388161056385227843206301727024675272493942905128834141774863142757015916043422501353204795908163
186 12345962401276184259622622012556104541249733662680961030155977507128935615408793674220903707554450526340645537265749778690251397019715628435601
187 71957542140694719443222252290422970971974022797697605124550637199567311965428086772831479340197869016269010080837482756098085880765088974705443
188 419399290442892132399710891729981721290594403123504669717147845690274936177159726962767972333632763571273414947759146757898263887570818219797057
189 2444438200516658074955043098089467356771592395943330413178336436942082305097530275003776354661598712411371479605717397791291497444659820344076899
190 14247229912657056317330547696806822419338959972536477809352870775962218894408021923059890155635959510896955462686545239989850720780388103844664337
191 83038941275425679829028243082751467159262167439275536442938888218831231061350601263355564579154158352970361296513554042147812827237668802723909123
192 483986417739897022656838910799701980536234044663116740848280458537025167473695585657073497319288990606925212316394779012897026242645624712498790401
193 2820879565163956456112005221715460416058142100539424908646743863003319773780822912679085419336579785288580912601855120035234344628636079472268833283
194 16441290973243841714015192419493060515812618558573432711032182719482893475211241890417439018700189721124560263294735941198509041529170852121114209297
195 95826866274299093827979149295242902678817569250901171357546352453894041077486628429825548692864558541458780667166560527155819904546389033254416422499
196 558519906672550721253859703351964355557092796946833595434245932003881352989708528688535853138487161527628123739704627221736410385749163347405384325697
197 3255292573761005233695179070816543230663739212430100401247929239569394076860764543701389570138058410624309961771061202803262642409948591051177889531683
198 18973235535893480680917214721547295028425342477633768812053329505412483108174878733519801567689863302218231646886662589597839444073942382959661952864401
199 110584120641599878851808109258467226939888315653372512471072047792905504572188507857417419836001121402685079919548914334783774022033705706706793827654723
200 644531488313705792429931440829256066610904551442601306014378957252020544324956168410984717448316865113892247870406823419104804688128291857281101013063937