1 104
2 520
3 2512
4 11736
5 53032
6 233300
7 1005121
8 4260728
9 17835379
10 73930174
11 304111433
12 1243471948
13 5060483311
14 20518170938
15 82950532885
16 334582615528
17 1347111707003
18 5416107760342
19 21751360774177
20 87278063198468
21 349965584821255
22 1402528706198386
23 5618432944638509
24 22499642999188768
25 90079175830654867
26 360567124479949070
27 1443045588562465081
28 5774591103946490428
29 23105823090392900639
30 92446365645761940394
31 369856774183156129093
32 1479647306706003343448
33 5919268682119362515371
34 23679169570191574764358
35 94723132232778456241745
36 378912399066492093523828
37 1515710731507516156919863
38 6063030906255567461076962
39 24252701289190288668550237
40 97012579319716987382343568
41 388055763279044029935998915
42 1552239761650534141061198206
43 6209010283806503087187537769
44 24836198181642585636345450668
45 99345273870229656456846901327
46 397382568925123655910157912090
47 1589534786072787512173905223541
48 6358152945527055017300330429128
49 25432653996172999383670769639899
50 101730745057957499070019988466614
51 406923374744839931127164203162753
52 1627694704398029696170430971198948
53 6510782499487048948756662715491431
54 26043141240549746519843321503773778
55 104172599280753917901978672235646605
56 416690501850931303880424197535216128
57 1666762326904224618392695026510196723
58 6667050282068654191460833681934809582
59 26668204099480656429253712352632102297
60 106672825455093062199636195224203472668
61 426691329422540510648621544956873960575
62 1706765401788637685198844754083506214026
63 6827061863325890239460631642996266693029
64 27308248233445317165764022985446403296568
65 109232995309089750421315459839094490251787
66 436931988466934086360918399957915417091110
67 1747727975873410517667983283894447263118001
68 6990911970452511341926125436902683633951828
69 27963648085512193445189022842325741135403159
70 111854592961631838804331132029543718289008834
71 447418373730706412661324043669360559922612413
72 1789673500651652410096935168595595409745038448
73 7158694020021958680101208218374747916421011491
74 28634776133020488123620135007753461219161199198
75 114539104692939731556349619321087493625783147465
76 458156419260511719967672140076159551040347692428
77 1832625678526843630767502550961551953036181137583
78 7330502718617379884770418467689648990038792958202
79 29322010888166380951212771767953122267992537830357
80 117288043594256644022333947860460108745410958585768
81 469152174503301544685052969299076734040221016306235
82 1876608698396535908357168982922015694895401513245846
83 7506434794749647293768963531247261535083728060504289
84 30025739182529643570564964891772673257449748596726468
85 120102956740833367712131933991918629005331111986306247
86 480411826995842741868358182012386082459081371137486130
87 1921647308081993452723566727200912834948020154306548461
88 7686589232627125283216596874548474015027814103873058528
89 30746356931415807599549161270430376414482147658923790419
90 122985427728414705947392317963000364132857795014551567054
91 491941710922001918884598345067280362499123248927376878073
92 1967766843713302966165806763381967951054800191470132861948
93 7871067374929895752572445692767235509736066353295320675551
94 31484269499952028722098374157477954007919627818697443040618
95 125937078000512634168062077193166228065969625861951553144325
96 503748312004185640943982469670374938047614116512830930952728
97 2014993248023212515889317618990110389498955940160622219342443
98 8059972992112453837791989469715817268256954646960684339522822
99 32239891968509208427555782178583875309014303567744306632134417
100 128959567874216758200437603568791739626555707652436707039682868
101 515838271497412042055546844704279471352269692279140552020635895
102 2063353085991298903333035687701405042010891517583137787594293666
103 8253412343970194940713064730248761237692355816841851499407371549
104 33013649375895919111140156017694157041695114977628195179309740368
105 132054597503629518587859708835980708432683234280172920331600664707
106 528218390014656873076642270064850615566772213383405177827239097150
107 2112873560059047705368097925698122957737264036224643048921665914921
108 8451494240237462911314733862936445638398196310698616167604023749228
109 33805976960953702266759228803660982316277561839682122661852608401679
110 135223907843826463987457595884839465598452924209007097983565704141274
111 540895631375341129878851827393294125117923834625096953773648588359733
112 2163582525501471268805749846665033932072055222775222858547872902669448
113 8654330102006208105603861614525853312043579289182465833144605296083611
114 34617320408025809861087536991471000571960977320110794560599808285298038
115 138469281632106196802954931115298065364715806281317872142326722960037185
116 553877126528433734415399608557368348735184317139924374504659260644997028
117 2215508506113762004655634690461803340271694707145781878393814740714411303
118 8862034024455129895754537342375608226128466864072582647505877751918503442
119 35448136097820767242863814546581832543497199812347444031171876562121414477
120 141792544391283818036341262024048174135189552499488629509576243208798763968
121 567170177565137537596070084528803163380969259665098124907033547134584549555
122 2268680710260557001504536522171387858559058837163977414721936320861301357486
123 9074722841042248723683337865129108462168889726195320474894792415256105694809
124 36298891364169057540642196462672199169509811998567805891446682010575886338268
125 145195565456676419579035129875631375348736877085376188350555006925414638927167
126 580782261826706251001758978632779085525749152688688605567850810744392681924170
127 2323129047306826735372549573088154638839680405891481897027081798957696931617381
128 9292516189227312175512714111522566078577723368177382828915640071453700022023928
129 37170064756909264523896328434096604782946594512316419555461771413551301702836939
130 148680259027637105920455503291894934234532492406415746517346625702791611714731494
131 594721036110548568234433902608573763336689662783473929509045436092870130539457393
132 2378884144442194709829575241080682575813007351067853531218177499532585631782460948
133 9515536577768780159695831743232109200461689380775143470522487820635027563268835671
134 38062146311075124629021954970567222482906876863192682398595439121779182002663971458
135 152248585244300510574121810857917193943098054765410103797486879158359073134378226045
136 608994340977202078732543537306809528711667921997227421574730515458495407261809825328
137 2435977363908808425024205993697247896379077868028515159178799779992781650386795944163
138 9743909455635234032736508396732783498257240806408442674869115143093873694581913900062
139 38975637822540937135937853518363797435682830379992391496235340745066187378115172070537
140 155902551290163751579945173864557043183986053191358834683775746983455906218349547829068
141 623610205160655015492016874821945322399587582344296181508927625109827590554008445647215
142 2494440820642620089675740737350167506608917526551309706349076497610299881542249226437306
143 9977763282570480442398876763501532981526282086255083219145197740613552458009552913874069
144 39911053130281922022401930796049833703553693684637789435746606975296483234798416630520168
145 159644212521127688853183041309553778883090655398489989244879866165154836883766101446693627
146 638576850084510757718926260311948463948580810332224543642970983937329824293350775465967190
147 2554307400338043037840691748562003949671749433389060271011330770513906317426438988654055841
148 10217229601352172172396940382469676226205591158212173795875722135839020226354497860763882628
149 40868918405408688753107921493380776625037089393720101999286273574000058786035657216760696199
150 163475673621634755204245085260540592973769365200357166483736735004368044606199679975591337714
151 653902694486539021396179297092748645254870983469144325854881958142801656132330819805172571053
152 2615610777946156087333590331091354842915656000775764669936096043517328905906238625033460236448
153 10462443111784624354614809576232304482801514699526687791699767194292233126236607360517200531731
154 41849772447138497434402069531647286240973854372618886014918677196410110641934962405090595060878
155 167399089788553989785741231220095588822252174665836093632398053234059752026137788568661142110905
156 669596359154215959288277162400958403651239081537047882399126671527823159647085043299567705437628
157 2678385436616863837591785496885731910053127808796363716957870243862065362178247797167954633541023
158 10713541746467455351691392933549132977641466685179343070103436348879851232110602684675641749712682
159 42854166985869821410762985784696679276106056096783114058316874608408665941641651151219130910502597
160 171416667943479285655118168927731753260804761473453015486615014701307785872710620811184499558878168
161 685666671773917142656893303990095903691640564206884302088827674931927276018530765342025668381528875
162 2742666687095668570737500953534891633249666532928563448797526118420583340013317693602440465001533126
163 10970666748382674283281784585074094628061498123501710165540995188319692745814218976681378233550309329
164 43882666993530697134128473327732974916275045959820227744732463789981553666956268879181351460806286068
165 175530667974122788539535876297140725233709016708069869883039420026383137617018821535791896651409564087
166 702122671896491154167263388218886486710227582852684184083353144217396911314981091728827291122631226210
167 2808490687585964616696575004181608031375779931714047098014790234404547127743383263132018171906343630301
168 11233962750343858466869349777289892360733813684492373539752813843494917184811053822161332956188105325328
169 44935851001375433867728004610785772093505592081056742006260594615472867050374817303412889837919375579459
170 179743404005501735471668203607829162160368146764024648369910236103454942339335945656815300628863381959934
171 718973616022006941888954475904797267504414221607099162421183547575551352284724998426693060646929390100713
172 2875894464088027767562702205977898119118194687776220371858038339059702361722440496483288507768357583995948
173 11503577856352111070271579684802521201309530848232817556519213772629763713481560943177530320172366092771791
174 46014311425408444281148985183327275712353795763568470840612519065008820180933987338434799161905001134566298
175 184057245701633777124785001649993889768578448403945657800088195810095106299543529990755481781220019546091765
176 736228982806535108499710374103029562425252334378078462985899087313044729559463893736079688655338472571833928
177 2944915931226140434000562153180279187534171193939042853991454630105919981569032680587976946448107797436801883
178 11779663724904561736007439245802596346977209047455882904514191348194469280996356219040241231725251245889941302
179 47118654899618246944045414870785814528453525112181239455147543219455055868882440457679825715657214103423110657
180 188474619598472987776228891110862516585517515537573801293799986421681353642715768751228985345185337766063911268
181 753898478393891951105058033221586754907388352382168895174118773093793785684824721691943228872532489864209794535
182 3015593913575567804420661860905693824776132415120278128814605513123879345616925914589539181825242562589298644946
183 12062375654302271217683943592735625932896139081943864592737050456792319055242260863451711714013989498910693400589
184 48249502617209084870739683713445486288015001806227547900263236659280339023061418027420333548922419164588637635968
185 192998010468836339482970525566784184786518195302457960074620791457518113033065803645927660246374851342482953138547
186 771992041875345357931917662462623333944947900369049645365970334356785446925925530026504607471009190160660257701230
187 3087968167501381431727777894606392747862918623733575495586414231711570636735638822726285252914102122426000470740761
188 12351872670005525726911435005201588110760560556045603221432690069469997385470299053249126524091117949246296862352028
189 49407490680022102907646715378659360450147415390533828093068162313661766950727190030749259019905068805238922181086719
190 197629962720088411630589802820771335769440726010242092464348878925491455995186537895072527943267564754963464174598154
191 790519850880353646522368080899211634826922732232446313543484741449667393522737062490502697355541279602880185054446373
192 3162079403521414586089499069538399244082990318045691895461121654466895816740340435118125143256711891435197796761739448
193 12648317614085658344358076927257776579241319153154905936391439458847406925219830777241208851392263414148919679987155851
194 50593270456342633377432550890182209591443729396409294101260136041175189503033957280693724525201940350558212342378487718
195 202373081825370533509730936805697841586461413359625953348278820299479218733570674796220791146720091591189106926844568625
196 809492327301482134038925958062245456199658553028329441851284642598368970229039715105875577583468127653340594791609014228
197 3237969309205928536155710498080985334935333147686372545664988357483053843602612894695988246757812137602881911987455326743
198 12951877236823714144622862089760875591877210107875388196095483881689694893777506242656606644844853542983833037075838585922
199 51807508947294856578491508951177076289093815114123447860656381665194291281095538852286476139972119689558788078175756294717
200 207230035789179426313966218480577340416662210898056079779352251545063942298232261145651644144271367422276554167993254928368
201 828920143156717705255865424648321407934105774098000993451298982671233572315277022924791864436538725160167985985600788044195
202 3315680572626870821023463358866536591998582125452603424777994546918963004714050827870495413672793126106562130216749829772766
203 13262722290507483284093858440571543713160170301622020335943758651923488666874283318984988154039420227863904616848245981547849
204 53050889162029933136375448850459300281276300743812326106010526943135602885001327006647793886883955139952458227081841308569868
205 212203556648119732545501840884927377590426344000890313265969031770162859753150322006019354771571373408580142435080013543017007
206 848814226592478930182007500644692440295911646321489103255318228315948102221175121730181667857304762957127912952357133465392250
207 3395256906369915720728030415860855752600993937962754434592583181118386430805674050315288770117135825318138397565957902465787221
208 13581027625479662882912122909191092589500203435050455216075215373094836960673749852541127330515985369925281689240113394810962728
209 54324110501918651531648495391711613909822053665307263536388364878175745062970723596472274645281317803924927603490814208850817979
210 217296442007674606126593992884800890738349605063066772878734535798484138108700906941861751527061990631543319606902864350097252374