1 7572
2 9198
3 39450
4 223560
5 1302228
6 7713324
7 46226928
8 279659868
9 1704880890
10 10462876284
11 64585503408
12 400746023364
13 2498045547126
14 15635322145932
15 98216084782716
16 618928949286996
17 3911199907193244
18 24776252730392748
19 157281815033408472
20 1000264567351524552
21 6371404958238881550
22 40639027343015612040
23 259510637664907779876
24 1658814437426689782084
25 10612265145850203619758
26 67940949204460648214664
27 435232798656824828165964
28 2789575131447819537230172
29 17887379475937288816664844
30 114740936088587510794658748
31 736254900249613743016326228
32 4725578694673884707971647684
33 30337572547289346122738130102
34 194800666049708729652710207040
35 1251039156475028551493575628820
36 8035469800771368139966480993164
37 51618131024168495093282328004758
38 331616447733605856734059050202008
39 2130619985512950880019077709288268
40 13690095037416824515099085568179952
41 87969620264994099832963273372556328
42 565302295123594121399351202420001176
43 3632847510990897438948918826736958984
44 23346894168135632833721887810474152288
45 150045912348757956083022231421522630122
46 964340237889269596398725939605232693064
47 6197916910826770461492065944027271723352
48 39835392131974711545569726705259440499456
49 256034859783379861169255832040101768569658
50 1645639567331092695079425430240654282177200
51 10577306381412308470892038777618495933458612
52 67985993780591110618498049052555722993533272
53 436985668876206908126287713412711378243654476
54 2808780424558314811606073141903011125032746944
55 18053889977880960969502821598601322275575156944
56 116044837384358315745786184069825215398026917048
57 745903373203343809841155805222791921987441279182
58 4794471757668091849558803431477297147237454181920
59 30817696881429038303114616063171077061628377092760
60 198089120643555562007112316974292743655804247656932
61 1273274198284698069773856049687443896449726032799650
62 8184346108953503341697148389746841890009039088573028
63 52607377777648039184324360599729116646728242721649008
64 338150353239265923412336016568355479838257812578499160
65 2173569228879601798522679635854095076742308568343940480
66 13971321329850196235357234549220665859990111964978760700
67 89805265153005019809682561225225866511885306054240360056
68 577253244930788683174338022269989609405487775917159777708
69 3710489356339129552053870820936212273243929472743677332510
70 23850428510873220622899033314490546031597755630707750785812
71 153306772853351138860369435181379321750301695690588769046376
72 985431933509482206901728496334501193506636156863186136581848
73 6334203840745757381430933967284965692475738075222392957751718
74 40715290202130898771481976517622994179967612959736945014521272
75 261711685723215612734422196262616495939358043098747776342502952
76 1682243129443185565377279997598405039828302203972141833037626100
77 10813205814599178143836420819400792309730337882009521783511324224
78 69505668370472998344651711768973928446089470220092468825151742080
79 446772074323748816272586683380904364915341945487150539667219882616
80 2871784517497540471640134616015224964819187385802365971382251314772
81 18459405463418477834966643152641774187792411374725445315468201737222
82 118654330549480807269191289459409804044321836911560267888839760586308
83 762692539612085770650094767475159529814961165283169978926616672663252
84 4902475373672217969876141213091101709685248224758392088755225737177672
85 31512391116024765323929301328007990338784366148732066064724331346029514
86 202557024106071556457243973146652252320048474918935602386297410318794636
87 1302006847424740340985884594514608901869021901410687513132383303768145940
88 8369109256959591587513125478375173684158135195881004747043257272810788176
89 53795409068525307868490478918174683794854815697936710574887942143311238116
90 345789018910887028639359588432323428957433238023248332400709467777061056032
91 2222681250012142264770137443087567402315668374209783688214137326059736801404
92 14287070208627529179782504795848556458071569237963842079427193863310379704068
93 91835199913300886400196809673574289810558707145717403762037233021145749250430
94 590303251993123268279293167887114984436490375263581465890691615865089237078808
95 3794383110415510639697707865714083812905046135792345205039926977942845023454872
96 24389740723898526007145498208212120497993415213512510739222809391985478692279396
97 156773693619779293622569659341242639594779090420953402485311112581319114761987882
98 1007718424800063199135624646269587712171737297015254858738727928951612830952833228
99 6477467000079841274450008867178538312017993013613656110471806723688726990662992792
100 41636212871437049700604388079574150515473167562723962241879746971855974264300954028
101 267631502587476935322535869618969039938628811384383171921389518604885442900137021364
102 1720296260732536823224469602369153734582814771224523663137484120485743871161579140896
103 11057813451856226408986955200788034155309277201811905310781176194074180667404293623020
104 71078012138461633587099604795915852990358927619088846399410053106692485116674521468944
105 456879096155946247812451724497013063052458014734275967718784642037976145147996148687378
106 2936752202629602734180416290665741559330638286057309335297661854424678997711834123478244
107 18877014902309350692046681787955360981183767289749609415086288127516189924138628102139676
108 121338699107265955263202784247744346902628252663937958966359215869900133695711049307490324
109 779947464458566660067619786792455230639395942795658573068566742036831030548934975972075090
110 5013388573385235230142825603248581851362398434560692274348856890017476061779691846894092408
111 32225330735069666051172857375192572491447970654363829825252740230984968079865096564409195472
112 207139727181825028727361475672779558278202640588265268398668533599169812440842676256124869460
113 1331463963624115493920843811325164842087096283000697149931811263693629174532861341949618942276
114 8558456221749759939451315679506931489326209217749352588938553305598858565994473606628905636640
115 55012508724321522875385665555159658996342747882146245664791829628391603091344523288527557823296
116 353612385022079126811118158181811037054963334699709301117849632738757510658868618661763875569580
117 2272968853071519867652862738697449641119660098443037742769407462872210020886628046981245675883722
118 14610312383043094399944517726718402511310654456981365392265904230645510323572334566654728085653468
119 93912957788396158329697119441306189429002637647569277456598001344421190256253566144824144240324604
120 603658800040050773225557666995174084814495494030094558663134020988223730796463806392789397605323644
121 3880230752762758267376966549777098359291897894526931393393067489937497422151947558081329839592090458
122 24941557539873680905544103191578519417905992494775240130098624785648761062550121713446257194557032152
123 160320695387902541113042475749730229034858607053568137878653818025767546526670385183927577142478134216
124 1030518055247447809965887788931422103108966234078991262077372843897284602272096025471595072038111698456
125 6624019810183489773016057595590748242187963169138686486762034751238607586047396541062669306017801458464
126 42578233562916840818134648057516378263487640651934628321913842428131402617737267415910689683052731274380
127 273686677476554886276396692644697043841368963123377781143695899427679761441780289021922324778719154644444
128 1759218059603256224181163313726061888156642542647035620188418843113273958732022729820365907008695360184552
129 11307997195295676685119014255615177744838912738741026863006502190250001590243523787472078549338528634042878
130 72686157280445256857622922761238313240516292096771271008533124284262676833660631504478274202475734758547620
131 467216021460372601123206660012389121409914963307531087996131166427359953693949054891143445951360015650717264
132 3003196466551245596287353641590513087875289656958410298600277703274513710130844052232747368299794596021446976
133 19304109025636636864510939208872986641800801096538141284354202587954744532710821426325888589428308509752813422
134 124083998308880553241603347950602468052999024531686443267302732536616714311216125305690346862645226755136774112
135 797593849888604726097392034565389813998913313691320971266245572607828376003377131811009850391072535756857328440
136 5126816979255773061107930859224207684325819622397222102903257524045529452060745388549935966035308330742149735616
137 32954432061616721717503620623318660199537695573047920817823082376205485113861376616320757497311380600887993608804
138 211826284593830731148834239780627781529612454531971797356122874664475778322326078621503840625827764026569483644580
139 1361588473474236148439370408242691812714651079728624743654658182293057815996545214488690754293845893022355848614364
140 8752092190345170661231394380609567134683374282373381805287428590721667770398189972218240850011193632858820942839712
141 56257172560403254513060668440932585875113156402657252247661933848974304332673983624574319242736313016988564375510962
142 361612903025531092158337526511892328424683437221333253445892128011125580117865937353853438543627343601323840153265532
143 2324395018153258512392579834890554944718695713703099395250669824801459000146551361390482850114853284357342890435429952
144 14940872284201946503791487361828436982623870634514579806504357364831856781277154820972384154407558638061886776165488612
145 96037748691476454642984423890467270316477642794011896453115783850289552790972960037381882113861538884700631520888484854
146 617316646464453898275831522008302476242302205044067089074454114673671571179879019159428292489744718059112450291465879588
147 3968021399863281784537568129548547614167200448215282614336548575028396778245398414300660529459338313016689946412088612492
148 25505863028256808729266914143038062263599962045780595271812533873816425723749917932583114843445051387346553702973265023504
149 163947968838837134418053052184680143942042742371798575974315985618768381053960237465515107698288204094412201276049648674904
150 1053833640391513631279132659759462834275087349716171118640696592939125593407944958196389109437032365215211021989899490173808
151 6773888993483342058162873233262980544919429548522363791044670870101642508486177783563762222468463404245172368394635135386124
152 43541570829913660972080704100315624287128917812427429895600561283428588631418284828006204926900813294047579148118529194021364
153 279878869016143278218111792594765341462034249461501576425301007818077882671013019518815993535656844254915085467795993141740674
154 1799020564227374791542566542313074258108530291915294816983420103782560830932606258756754215783426224498910704327219932857601456
155 11563841893069356644797548806242079255074146183239155270714318407888569357408345908292910466230595274416187628461733146488178784
156 74330689702461731365409332178055841507600062800349825732091935690274824594885724260984870875956381829092929648562758355455188808
157 477786836134101159282860812398029175505386040623902963994326378027725392034370022761090824981731809403402116400929784776357708778
158 3071144122257574214521433167504347742485510684599312669580453543777294822142829942440780695694619997681164367778928573504202345576
159 19740866650899328002425915420200929308023281307325486608650862688922809566915995402508529037990938753977130748902765082295480863084
160 126891412651179000438733982088430195744436836372246350341009104877247193286591522847926798550163476798141299650879166094595335298188
161 815639499995287236897580394159450035789132194100341573567759867736690528580492368868585638665660570427017843076149951355207174838904
162 5242811787283140095436823399880962231428035975637009532016823355878213101175268297327677884957979955685408600752638395594900432180964
163 33700029776678949381009111358399933953325563173508882507652518419905204948769936149870937009958194633793148971766005983131488076411812
164 216618878004321688313564022507788891419166245533005833826530276231617027183399641460133862911257558062242608447969454603534401836128188
165 1392394565191908057940682508937031057115662128127061994887361412310074993054571784088190543738191366752409180768459137401787632059317626
166 8950109256578063178047497158021642471098825434126851676425017493773927283449245701106944995600608542881139593636151530025285584120990304
167 57529997392403164167024079105041410993373499189587674540777227912905583695273865637094719924215889160958514307328016898104201363126305404
168 369794435474345756648778406456077193209952234943401406355167253092559081372483085537664355478746682703600728032432922771806039069583943448
169 2376984715904934878544140552614560235055318807380628154587368396720277492750505928584959903808871085902338703714931075971205320492109569518
170 15278911193994258770290388373247494000262130915987516770947901986021431858978311746492888837890528674355107079298477581851932686185412383308
171 98210613518855765508990426001040790552802022978766957336473796420059073081337690763220995725013092829863825309171153641851318613682387415568
172 631283504778894710983096580771679391607418221509668300577919130670748664210716255504500338873558928611264560207336779398720769882818650439000
173 4057798328786698196626289021895982941793051530703565848460283735132298233694785175866986606791401081618110273672755410982615715128942902312348
174 26082936038177254794970077090517247573834183422084933498588141170849154430455259556590167368684044026188797200485149633821724706825518194466772
175 167657310011035003572648694598215714766904380137670902126683394221833066959474209177102603521198444542481732766563661040487252177501448762343056
176 1077676744634643398557448954555431362420895590960578515954607885732884666443925145736934873176649373648683362253143760207283513631654253232704140
177 6927148991295923022904038553730736780200694505633036388353680508405474388122528390208311702955423853850247045596066472665586878499068424096329650
178 44526703750929021401585083238888305991761394314643272346917833677391210089648528895572142764469825107883172540204404994490112406674104692417891572
179 286211159802425002584077266461117726771623663401243556991294479951549067584530700525201259708443860591693101307468300349696970813844301216543427984
180 1839723606168363588359560061107501108681581767466171541601819370675662909336053417298161772608639935485698491297987842362362723420889043940290270916
181 11825475112254728703938610281938813472152585298244301283954395289949144594790476523099784234183432687700488865794195527674464934070507029545399002686
182 76012429889839986271384659248205100917995070184659443431111491051712662519537889717467565659834612754541886399566091020857856813406819902678031327996
183 488596816864485194592858318232364464014350339970904090382283582090134698455677295058889932867533099026159834598033411991568125579015723536858095007900
184 3140629102320231591788999356005467802865986512561531488179308003475565664918361095653413044064594822308338474173567192134200902018130447460203184240436
185 20187505971977103662592729200677997458672091472998509493310936162686635624682058080764158360861960349475872652324900969564924835492328484767896659770764
186 129762345087973945732341215455871800904369249087100971147715112130766188452096267152218327947379789388033332771181824287148248070946090039027641697398916
187 834093435122900637709513444993016109081798784347844137110554149615532278675991115289773249005955668330317551340664882664056581828323769283268012695923576
188 5361430991736892747565588348850791331699628752081506515997133705036341829630327881365639357218668778761137377506855758329322395556802059700290230405426552
189 34462496728464719004473538781928972500016938420135606973522662557976094154553623182824114245048627304858249613063766286428615718209646859696307030652463958
190 221519904404231804999831112433014166133709671078408687189043869600578560898557597047903945012634634965776134891318776599551075113666093915743167105743738048
191 1423897648330545269059246092287718473963032892182562263667068532863462161995985372209532673369322395412592217938329383378986580214964518902760101893377754180
192 9152606481905496986075251557488695866461686703919301339325632267313916601835474777400402768100953844695121010672977083478283477722313180215399836319382662260
193 58831620033107910782704406621158873988535792508054474308072712632262193165036926032753654627749237927307204722045730849298701156179989621731514035652715939718
194 378161076034747247104621877184942862179503511091290984809148463056183588668762105693268865409479716836865056322813512212809096224693321340238575173904298134264
195 2430764261587228103280056408895012581253405127670577578159386118791911068385388244080803288567458584214394150553180869524055070105003013275192567711009483563372
196 15624598272686297968228951346203242260117491143073607155976762700335452924587022615147678718891919038371405510270764267958616500975477349399695110571485978599532
197 100432639660179216392442800363811683895563839984984318683734917083658791617875769997079656728773711071127965477215579238511260259904695053348126350587896111746460
198 645566364848190191109046882459015862231510786605728160061121407765168376761364612717698924663593743881963254078129470319011523469158596635159489738253796187758548
199 4149606470898596224693067876828526230964744346828403594206416595036812021640297391024366385561009865356771964260647523287019688859263803509470434222617009629194900
200 26673065390221712133965417064518845193656903456298266740980451322416807508069766888758857538226205632563744432077800212903285936222459716172610255150929843167098100
201 171450575446249139254236512774235972935132590950110560495629489877708672630436421761093789679851141442187043401528066350505506012387746517309458195586217686100813134
202 1102059301801367897146609438132691989514511254802325551797528320462706488633103030256864493360482131169086811448740940386149155134702087763840964388105993127368570552
203 7083876513833475200897254036634907900133538585934628840731233961184353081268451265024344455894637259017002750734334551230376745955650349615103252516130247775210465204
204 45534125415227475630805130705749392912602472690840944680298713295248549039394163159023658188164993995968885900316456441612042501461629227875393558290865755629133334412
205 292686719380383093552623665085358299932211363562239452552456730708226267878980185240957625464104995554483329539952475338874922680154215395757859148281597087053928633662
206 1881347559011267400082181828960290330749049916685112187834531383008571376534528089371555758749120009184695336699425594141366784786874846701088033426002227134813862155592
207 12093027812436105329601285904060009782022378825661724778182552367612743735203899652481468249803130641514600330304551490302123207466350858660343821144549893302536365427084
208 77732219637933120145980821562457871002941055601515814456427017995232792297850184200427042366565030846429856369305729796270722239067133347937199995270153001173841923585360
209 499651374623165791390310707843172501103908567391476140275561134656603764593717357406641249876726928583399596578553132574392438726631582193056649661959342863315315742120280
210 3211686187859607850236275130623449602214763838594439841556702460208782364968948814147679615400801880486196557950862492316020491976841271715412331035574537547081079387935280