0 1
1 7
2 8
3 15
4 113
5 3405
6 23948
7 27353
8 51301
9 386460
10 11645101
11 81902167
12 93547268
13 175449435
14 1321693313
15 39826248825
16 280105435088
17 319931683913
18 600037119001
19 4520191516920
20 136205782626601
21 957960669903127
22 1094166452529728
23 2052127122432855
24 15459056309559713
25 465823816409224245
26 3276225771174129428
27 3742049587583353673
28 7018275358757483101
29 52869977098885735380
30 1593117588325329544501
31 11204693095376192546887
32 12797810683701522091388
33 24002503779077714638275
34 180815337137245524559313
35 5448462617896443451417665
36 38320053662412349684482968
37 43768516280308793135900633
38 82088569942721142820383601
39 618388505879356792878585840
40 18633743746323424929177958801
41 131054594730143331297124297447
42 149688338476466756226302256248
43 280742933206610087523426553695
44 2114888870922737368890288132113
45 63727409060888731154232070517085
46 448206752297143855448514781751708
47 511934161358032586602746852268793
48 960140913655176442051261634020501
49 7232920556944267680961578290412300
50 217947757621983206870898610346389501
51 1532867223910826715777251850715138807
52 1750814981532809922648150461061528308
53 3283682205443636638425402311776667115
54 24736590419638266391625966643498198113
55 745381394794591628387204401616722610505
56 5242406353981779665102056777960556471648
57 5987787748776371293489261179577279082153
58 11230194102758150958591317957537835553801
59 84599146468083428003628486882342127958760
60 2549204588145260991067445924427801674316601
61 17929031263484910365475749957876953848174967
62 20478235851630171356543195882304755522491568
63 38407267115115081722018945840181709370666535
64 289329105657435743410675816763576721117157313
65 8718280436838187384042293448747483342885385925
66 61317292163524747431706729957995960121314858788
67 70035572600362934815749023406743443464200244713
68 131352864763887682247455753364739403585515103501
69 989505625947576710547939296959919268562805969220
70 29816521643191188998685634662162317460469694180101
71 209705157128285899701347381932096141491850665229927
72 239521678771477088700033016594258458952320359410028
73 449226835899762988401380398526354600444171024639955
74 3384109530069818007509695806278740662061517531889713
75 101972512737994303213692254586888574462289696981331345
76 717191698696029940503355477914498761898089396401209128
77 819164211434024243717047732501387336360379093382540473
78 1536355910130054184220403210415886098258468489783749601
79 11573655582344403533259870205412590024169658521868787680
80 348746023380462160182016509372793586823348224145847380001
81 2452795819245579524807375435814967697787607227542800447687
82 2801541842626041684989391945187761284610955451688647827688
83 5254337661871621209796767381002728982398562679231448275375
84 39581905475727390153566763612206864161400894206308785755313
85 1192711501933693325816799675747208653824425388868495020934765
86 8388562419011580670871164493842667440932378616285773932298668
87 9581273920945273996687964169589876094756804005154268953233433
88 17969836339956854667559128663432543535689182621440042885532101
89 135370128300643256669601864813617680844581082355234569151958140
90 4079073685359254554755615073071962968873121653278477117444276301
91 28688885925815425139958907376317358462956432655304574391261892247
92 32767959611174679694714522449389321431829554308583051508706168548
93 61456845536990104834673429825706679894785986963887625899968060795
94 462965878370105413537428531229336080695331463055796432808482594113
95 13950433196640152510957529366705789100754729878637780610154445884185
96 98115998254851172990240134098169859785978440613520260703889603783408
97 112066431451491325501197663464875648886733170492158041314044049667593
98 210182429706342498491437797563045508672711611105678302017933653451001
99 1583343439395888814941262246406194209595714448231906155439579623824600
100 47710485611583006946729305189748871796544145058062862965205322368189001
101 335556742720476937442046398574648296785404729854671946911876836201147607
102 383267228332059944388775703764397168581948874912734809877082158569336608
103 718823971052536881830822102339045465367353604767406756788958994770484215
104 5415035025699818117204530420137715426153424108284582107399795121962726113
105 163169874742047080397966734706470508249970076853304869978782812653652267605
106 1147604158220029380902971673365431273175943962081418671958879483697528599348
107 1310774032962076461300938408071901781425914038934723541937662296351180866953
108 2458378191182105842203910081437333054601858001016142213896541780048709466301
109 18519421371236817356728308978133233163638920046047719039213454756692147131060
110 558041019328286626544053179425434327963769459382447713390300184480813123398101
111 3924806556669243203165100564956173528910025135723181712771314746122384010917767
112 4482847575997529829709153744381607856873794595105629426161614930603197134315868
113 8407654132666773032874254309337781385783819730828811138932929676725581145233635
114 63336426504664941059828933909746077557360532710907307398692122667682265150951313
115 1908500449272615004827742271601720108106599801058048033099696609707193535673773025
116 13422839571412969974854024835121786834303559140117243539096568390618037014867362488
117 15331340020685584979681767106723506942410158941175291572196265000325230550541135513
118 28754179592098554954535791941845293776713718081292535111292833390943267565408498001
119 216610597165375469661432310699640563379406185510223037351246098736928103508400621520
120 6527072094553362644797505112931062195158899283387983655648675795498786372817427143601
121 45906115259038913983243968101217075929491701169226108626891976667228432713230390626727
122 52433187353592276628041473214148138124650600452614092282540652462727219086047817770328
123 98339302612631190611285441315365214054142301621840200909432629129955651799278208397055
124 740808305642010610907039562421704636503646711805495498648569056372416781680995276549713
125 22322588471872949517822472313966504309163543655786705160366504320302459102229136504888445
126 156998927608752657235664345760187234800648452302312431621214099298489630497284950810768828
127 179321516080625606753486818074153739109811995958099136781580603618792089599514087315657273
128 336320443689378263989151163834340973910460448260411568402794702917281720096799038126426101
129 2533564621906273454677544964914540556483035133780980115601143524039764130277107354200639980
130 76343259100877581904315500111270557668401514461689815036437100424110205628410019664145625501
131 536936378328049346784886045743808444235293636365609685370660846492811203529147245003220018487
132 613279637428926928689201545855079001903695150827299500407097946916921409157557264667365643988
133 1150216015756976275474087591598887446138988787192909185777758793409732612686704509670585662475
134 8664791747727760857007814687047291124876616661177663800851409500785049697964488832361465281313
135 261093968447589801985708528203017621192437488622522823211320043816961223551621369480514544101865
136 1836322570880856374756967512108170639471939037018837426280091716219513614559314075195963273994368
137 2097416539328446176742676040311188260664376525641360249491411760036474838110935444676477818096233
138 3933739110209302551499643552419358900136315562660197675771503476255988452670249519872441092090601
139 29633590310793564037240180907246700561618585464262743979891936093828394006802682083783565462730440
140 892941448434016223668705070769820375748693879490542517072529586291107808656750712033379404974003801
141 6280223729348907129718175676295989330802475741898060363487599040131583054604057666317439400280757047
142 7173165177782923353386880747065809706551169621388602880560128626422690863260808378350818805254760848
143 13453388907131830483105056423361799037353645363286663244047727666554273917864866044668258205535517895
144 101346887527705736735122275710598402968026687164395245588894222292302608288314870691028626244003386113
145 3053860014738303932536773327741313888078154260295144030910874396435632522567310986775527045525637101285
146 21478366990695833264492535569899795619515106509230403461965014997341730266259491778119717944923463095108
147 24532227005434137197029308897641109507593260769525547492875889393777362788826802764895244990449100196393
148 46010593996129970461521844467540905127108367278755950954840904391119093055086294543014962935372563291501
149 346606384978343930427682220170427445397351831720817204176762220131611014174430864565999985538057043236900
150 10444202143346447883291988449580364267047663318903272076257707508339449518288012231523014529077083860398501
151 73456021388403479113471601367232977314730995064043721737980714778507757642190516485227101689077644066026407
152 83900223531749926996763589816813341581778658382946993814238422286847207160478528716750116218154727926424908
153 157356244920153406110235191184046318896509653446990715552219137065354964802669045201977217907232371992451315
154 1185393937972823769768409928105137573857346232511882002679772381744331960779161845130590641568781331873584113
155 35719174384104866499162533034338173534616896628803450795945390589395313788177524399119696464970672328199974705
156 251219614626706889263906141168472352316175622634136037574297506507511528478021832638968465896363487629273407048
157 286938789010811755763068674202810525850792519262939488370242897096906842266199357038088162361334159957473381753
158 538158403637518645026974815371282878166968141897075525944540403604418370744221189677056628257697647586746788801
159 4054047614473442270951892381801790673019569512542468169982025722327835437475747684777484560165217693064700903360
160 122159586837840786773583746269425003068754053518171120625405312073439481495016651733001593433214228439527773889601
161 859171155479358949686038116267776812154297944139740312547819210236404205902592309815788638592664816769759118130567
162 981330742317199736459621862537201815223051997657911433173224522309843687397608961548790232025879045209286892020168
163 1840501897796558686145659978804978627377349941797651745721043732546247893300201271364578870618543861979046010150735
164 13864844026893110539479241714172052206864501590241473653220530650133578940499017861100842326355686079062608963075313
165 417785822704589874870522911403966544833312397649041861342336963236553616108270737104389848661289126233857314902410125
166 2938365602959022234633139621541937866040051285133534503049579273306008891698394177591829782955379569716063813279946188
167 3356151425663612109503662532945904410873363682782576364391916236542562507806664914696219631616668695949921128182356313
168 6294517028622634344136802154487842276913414967916110867441495509848571399505059092288049414572048265665984941462302501
169 47417770626022052518461277614360800349267268458195352436482384805482562304342078560712565533621006555611815718418473820
170 1428827635809284209897975130585311852754931468713776683961913039674325440529767415913665015423202244934020456494016517101
171 10049211221291011521804287191711543769633787549454632140169873662525760646012713989956367673496036721093755011176534093527
172 11478038857100295731702262322296855622388719018168408824131786702200086086542481405870032688919238966027775467670550610628
173 21527250078391307253506549514008399392022506567623040964301660364725846732555195395826400362415275687121530478847084704155
174 162168789405839446506248108920355651366546264991529695574243409255281013214428849176654835225826168775878488819600143539713
175 4886590932253574702440949817124677940388410456313513908191603938023156243165420670695471457137200338963476195066851390895545
176 34368305315180862363592896828793101234085419459186127052915470975417374715372373544044955035186228541520211854287559879808528
177 39254896247434437066033846645917779174473829915499640961107074913440530958537794214740426492323428880483688049354411270704073
178 73623201562615299429626743474710880408559249374685768014022545888857905673910167758785381527509657422003899903641971150512601
179 554617307185741533073421050968893942034388575538300017059264896135445870675908968526238097184891030834510987374848209324292280
180 16712142417134861291632258272541529141440216515523686279791969429952234025951179223545928297074240582457333521149088250879281001
181 117539614227129770574499228958759597932115904184204103975603050905801084052334163533347736176704575108035845635418465965479259287
182 134251756644264631866131487231301127073556120699727790255395020335753318078285342756893664473778815690493179156567554216358540288
183 251791370871394402440630716190060725005672024883931894230998071241554402130619506290241400650483390798529024791986020181837799575
184 1896791352744025448950546500561726202113260294887251049872381519026634132992621886788583469027162551280196352700469695489223137313
185 57155531953192157870957025733041846788403480871501463390402443642040578391909276109947745471465359929204419605806076884858531918965
186 401985515025089130545649726631854653720937626395397494782689487013310682876357554656422801769284682055711133593343007889498946570068
187 459141046978281288416606752364896500509341107266898958173091930655351261268266830766370547240750041984915553199149084774357478489033
188 861126562003370418962256478996751154230278733662296452955781417668661944144624385422793349010034724040626686792492092663856425059101
189 6487026981001874221152402105342154580121292242902974128863561854335984870280637528725923990310993110269302360746593733421352453902740
190 195471935992059597053534319639261388557869046020751520318862637047748208052563750247200513058339828032119697509190304095304430042141301
191 1374790578925419053595892639580171874485204614388163616360902021188573441238226889259129515398689789335107184925078722400552362748891847
192 1570262514917478650649426959219433263043073660408915136679764658236321649290790639506330028457029617367226882434269026495856792791033148
193 2945053093842897704245319598799605137528278274797078753040666679424895090529017528765459543855719406702334067359347748896409155539924995
194 22185634171817762580366664150816669225741021583988466407964431414210587282993913340864546835447065464283565353949703268770720881570508113
195 668514078248375775115245244123299681909758925794451070991973609105742513580346417754701864607267683335209294685850445812018035602655168385
196 4701784181910448188387083373013914442594053502145145963351779695154408182345418837623777599086320848810748628154902823952896970100156686808
197 5370298260158823963502328617137214124503812427939597034343753304260150695925765255378479463693588532145957922840753269764915005702811855193
198 10072082442069272151889411990151128567097865930084742997695532999414558878271184093002257062779909380956706550995656093717811975802968542001
199 75874875354643729026728212548195114094188873938532798018212484300162062843824053906394278903152954198842903779810345925789598836323591649200
200 2286318343081381142953735788436004551392764084086068683544070062004276444192992801284830624157368535346243819945306033867405777065510718018001