0 1
1 4
2 5
3 9
4 122
5 2205
6 28787
7 30992
8 59779
9 270108
10 14645611
11 58852552
12 73498163
13 132350715
14 1794057458
15 32425384959
16 423324061925
17 455749446884
18 879073508809
19 3972043482120
20 215369421543289
21 865449729655276
22 1080819151198565
23 1946268880853841
24 26382314602298498
25 476827931722226805
26 6225145426991246963
27 6701973358713473768
28 12927118785704720731
29 58410448501532356692
30 3167091337868451982099
31 12726775799975340285088
32 15893867137843792267187
33 28620642937819132552275
34 387962225329492515446762
35 7011940698868684410593991
36 91543191310622389853168645
37 98555132009491074263762636
38 190098323320113464116931281
39 858948425289944930731487760
40 46573313288977139723617270321
41 187152201581198503825200569044
42 233725514870175643548817839365
43 420877716451374147374018408409
44 5705135828738039559411057148682
45 103113322633736086216773047084685
46 1346178330067307160377460669249587
47 1449291652701043246594233716334272
48 2795469982768350406971694385583859
49 12631171583774444874481011258669708
50 684878735506588373628946302353748091
51 2752146113610127939390266220673662072
52 3437024849116716313019212523027410163
53 6189170962726844252409478743701072235
54 83896247364565691594342436191141349218
55 1516321623524909292950573330184245358159
56 19796077353188386499951795728586331005285
57 21312398976713295792902369058770576363444
58 41108476329901682292854164787356907368729
59 185746304296320024964319028208198205838360
60 10071408908331183030366081688030060022640169
61 40471381937621052146428645780328438296399036
62 50542790845952235176794727468358498319039205
63 91014172783573287323223373248686936615438241
64 1233727037032404970378698579701288674319736338
65 22298100839366862754139797807871883074370692325
66 291109037948801620774196070082035768641138736563
67 313407138788168483528335867889907651715509428888
68 604516176736970104302531937971943420356648165451
69 2731471845736048900738463619777681333142102090692
70 148103995846483610744179567405966735410030161062819
71 595147455231670491877456733243644622973262746341968
72 743251451078154102621636300649611358383292907404787
73 1338398906309824594499093033893255981356555653746755
74 18142437233105873831109845741261939116018516406112602
75 327902269102215553554476316376608160069689850963773591
76 4280871935561908070039301958637168020021986578935169285
77 4608774204664123623593778275013776180091676429898942876
78 8889646140226031693633080233650944200113663008834112161
79 40167358765568250398126099209617552980546328465235391520
80 2177927019480911553192442437552998805149615400131545254241
81 8751875436689214463167895849421612773579007928991416408484
82 10929802456170126016360338286974611578728623329122961662725
83 19681677892859340479528234136396224352307631258114378071209
84 266791615063341552250227382060125528158727829684609876588442
85 4821930749033007280983621111218655731209408565581092156663165
86 62951891352492436205037301827902650033881039182238807913209587
87 67773822101525443486020922939121305765090447747819900069872752
88 130725713454017879691058224767023955798971486930058707983082339
89 590676675917596962250253822007217128960976395468054732002202108
90 32027266213004253841204764613156748919691696842205014236101996171
91 128699741527934612327069312274634212807727763764288111676410186792
92 160727007740938866168274076887790961727419460606493125912512182963
93 289426749268873478495343389162425174535147224370781237588922369755
94 3923274748236294086607738135999318230684333377426649214568502989778
95 70908372217522167037434629837150153326853148018050467099821976185759
96 925732113576024465573257926018951311479775257612082721512254193404645
97 996640485793546632610692555856101464806628405630133188612076169590404
98 1922372599369571098183950481875052776286403663242215910124330362995049
99 8686130883271831025346494483356312569952243058598996829109397621570600
100 470973440296048446466894652583115931553707528827588044682031801927807449
101 1892579892067465616892925104815820038784782358368951175557236605332800396
102 2363553332363514063359819757398935970338489887196539220239268407260607845
103 4256133224430979680252744862214756009123272245565490395796505012593408241
104 57693285249966249906645502966190764088941029079547914365593833570974914978
105 1042735267723823477999871798253648509610061795677427948976485509290141877845
106 13613251765659671463904978880263621389019744372886111251059905454342819326963
107 14655987033383494941904850678517269898629806168563539200036390963632961204808
108 28269238799043166405809829558780891287649550541449650451096296417975780531771
109 127732942229556160565144168913640835049228008334362141004421576635536083331892
110 6925848119195075836923594950895385983945962000597005264689861434736924280453939
111 27831125419009859508259523972495184770833076010722383199763867315583233205147648
112 34756973538204935345183118923390570754779038011319388464453728750320157485601587
113 62588098957214794853442642895885755525612114022041771664217596065903390690749235
114 848402259981997268439937476569905392587736520297862420099282477607064236465341642
115 15333828778633165626772317221154182822104869479383565333451302192993059647066898791
116 200188176382213150416480061351574282079951039752284211754966210986516839648335025925
117 215522005160846316043252378572728464902055909231667777088417513179509899295401924716
118 415710181543059466459732439924302746982006948983951988843383724166026738943736950641
119 1878362731333084181882182138269939452830083705167475732461952409843616855070349727280
120 101847297673529605288097567906501033199806527028027641541788813855721336912742622223761
121 409267553425451505334272453764274072252056191817278041899617207832728964506040838622324
122 511114851098981110622370021670775105451862718845305683441406021688450301418783460846085
123 920382404524432615956642475435049177703918910662583725341023229521179265924824299468409
124 12476086109916605118058722202326414415602808557458894112874708005463780758441499353935402
125 225489932383023324741013642117310508658554472944922677757085767327869232917871812670305645
126 2943845207089219826751236069727363026976810956841453704954989683267763808690775064067908787
127 3169335139472243151492249711844673535635365429786376382712075450595633041608646876738214432
128 6113180346561462978243485781572036562612176386627830087667065133863396850299421940806123219
129 27622056525718095064466192838132819786084070976297696733380335986049220442806334639962707308
130 1497704232735338596459417899040744305011152009106703453690205208380521300761841492498792317851
131 6018438987467072480902137789001110039830692107403111511494201169508134423490172304635131978712
132 7516143220202411077361555688041854344841844116509814965184406377888655724252013797133924296563
133 13534582207669483558263693477042964384672536223912926476678607547396790147742186101769056275275
134 183465711919905697334789570889600391345584815027377859162006304494046927644900433120131655875138
135 3315917396765972035584475969489850008605199206716714391392792088440241487755949982264138862027759
136 43290391869877542159932977174257650503213174502344664947268303454217186268472250202553936862236005
137 46606309266643514195517453143747500511818373709061379338661095542657427756228200184818075724263764
138 89896701136521056355450430318005151015031548211406044285929398996874614024700450387372012586499769
139 406193113812727739617319174415768104571944566554685556482378691530155883855030001734306126070262840
140 22024324847023818995690685848769482797900038142164426094334378741625292342196320544039902820380693129
141 88503492501908003722380062569493699296172097135212389933819893658031325252640312177893917407593035356
142 110527817348931822718070748418263182094072135277376816028154272399656617594836632721933820227973728485
143 199031309850839826440450810987756881390244232412589205961974166057687942847476944899827737635566763841
144 2697934845409849566443931291259102640167247156641036493533818431149599874612036916419694409490341658418
145 48761858527228132022431214053651604404400693051951246089570705926750485685864141440454327108461716615365
146 636602095699375565858049713988729959897376256832007235657952995478905913790845875642325946819492657658163
147 685363954226603697880480928042381564301776949883958481747523701405656399476710017082780273927954374273528
148 1321966049925979263738530642031111524199153206715965717405476696884562313267555892725106220747447031931691
149 5973228153930520752834603496166827661098389776747821351369430488943905652546933587983205156917742502000292
150 323876286362174099916807119435039805223512201151098318691354723099855467550801969643818184694305542139947459
151 1301478373602626920420063081236326048555147194381141096116788322888365775855754812163255943934139911061790128
152 1625354659964801020336870200671365853778659395532239414808143045988221243406556781807074128628445453201737587
153 2926833033567427940756933281907691902333806589913380510924931368876587019262311593970330072562585364263527715
154 39674184096341364250177002865471360584118145064406186056832250841383852493816607503421365071942055188627597882
155 717062146767711984443942984860392182416460417749224729533905446513785931907961246655554901367519578759560289591
156 9361482092076597162021435806050569731998103575804327669997603055520600967297312814025635082849696579062911362565
157 10078544238844309146465378790910961914414563993553552399531508502034386899205274060681189984217216157822471652156
158 19440026330920906308486814596961531646412667569357880069529111557554987866502586874706825067066912736885383014721
159 87838649562527934380412637178757088500065234270985072677647954732254338365215621559508490252484867105364003711040
160 4762727102707429362850769222249844310649935318202551804662518667099289259588146151088165298701249736426541583410881
161 19138747060392245385783489526178134331099806507081192291327722623129411376717800225912169685057483812811530337354564
162 23901474163099674748634258748427978641749741825283744095990241290228700636305946377000334983758733549238071920765445
163 43040221223491920134417748274606112972849548332364936387317963913358112013023746602912504668816217362049602258120009
164 583424350068494636496064986318307447288793870146027917131123772163884156805614652214862895678369559255882901276325562
165 10544678522456395377063587502004140164171139210960867444747545862863272934514087486470444626879468283967941825231980125
166 137664245142001634538322702512372129581513603612637304698849219989386432305488751976330643045111457250839126629292067187
167 148208923664458029915386290014376269745684742823598172143596765852249705240002839462801087671990925534807068454524047312
168 285873168806459664453708992526748399327198346436235476842445985841636137545491591439131730717102382785646195083816114499
169 1291701598890296687730222260121369867054478128568540079513380709218794255421969205219328010540400456677391848789788505308
170 70037759508882480801885711039080721220269017289137399770565004283656525930331828673282844299898727043364806029732395401131
171 281442739634420219895273066416444254748130547285118139161773397843844897976749283898350705210135308630136615967719370109832
172 351480499143302700697158777455524975968399564574255538932338402127501423907081112571633549510034035673501421997451765510963
173 632923238777722920592431843871969230716530111859373678094111799971346321883830396469984254720169344303638037965171135620795
174 8579482603253700668398772747791124975283291018746113354155791801755003608396876266681428860872235511620795915544676528581298
175 155063610097344334951770341304112218785815768449289414052898364231561411273027603196735703750420408553477964517769348650084159
176 2024406413868730055041413209701249969190888280859508496041834526812053350157755717824245577616337546706834334646546208979675365
177 2179470023966074389993183551005362187976704049308797910094732891043614761430783321020981281366757955260312299164315557629759524
178 4203876437834804445034596760706612157167592330168306406136567417855668111588539038845226858983095501967146633810861766609434889
179 18994975775305292170131570593831810816647073369982023534641002562466287207784939476401888717299139963128898834407762624067499080
180 1029932568304320581632139408827624396256109554309197577276750705791035177331975270764547217593136653510927683691830043466254385209
181 4138725248992587618698689205904329395841085290606772332641643825726606996535686022534590759089845754006839633601727936489085039916
182 5168657817296908200330828614731953792097194844915969909918394531517642173867661293299137976682982407517767317293557979955339425125
183 9307383066289495819029517820636283187938280135522742242560038357244249170403347315833728735772828161524606950895285916444424465041
184 126164637679060353847714560283003635235294836606711619063198893175692881389111176399137611541729748507337657678932274893732857470658
185 2280270861289375865077891602914701717423245339056331885380140115519716114174404522500310736486908301293602445171676234003635858936885
186 29769685834440946599860305398174125961737484244339026129005020394932002365656369968903177185871537665324169444910723316940999023650163
187 32049956695730322464938197001088827679160729583395358014385160510451718479830774491403487922358445966617771890082399550944634882587048
188 61819642530171269064798502399262953640898213827734384143390180905383720845487144460306665108229983631941941334993122867885633906237211
189 279328526816415398724132206598140642242753584894332894587945884131986601861779352332630148355278380494385537230054891022487170507535892
190 15145560090616602800167937658698857634749591798121710691892467924032660221381572170422334676293262530328760951757957238082192841313175379
191 60861568889282826599395882841393571181241120777381175662157817580262627487388068034021968853528328501809429344261883843351258535760237408
192 76007128979899429399563820500092428815990712575502886354050285504295287708769640204444303529821591032138190296019841081433451377073412787
193 136868697869182255998959703341485999997231833352884062016208103084557915196157708238466272383349919533947619640281724924784709912833650195
194 1855300201279268757386039963939410428780004546162995692564755625603548185258819847304505844513370544973457245619682265103634680243910865322
195 33532272320896019888947679054250873718037313664286806528181809363948425249854914959719571473624019729056178040794562496790208954303229225991
196 437774840372927527313705867669200768763265082181891480558928277356933076433372714323658935001625627022703771775948994723376351086185890803205
197 471307112693823547202653546723451642481302395846178287087110086720881501683227629283378506475249646751759949816743557220166560040489120029196
198 909081953066751074516359414392652411244567478028069767646038364077814578116600343607037441476875273774463721592692551943542911126675010832401
199 4107634924960827845268091204294061287459572307958457357671263543032139814149629003711528272382750741849614836187513764994338204547189163358800
200 222721367900951454718993284446271961934061472107784767081894269687813364542196566544029564150145415333653664875718435861637805956674889832207601