1 1512
2 8672
3 58729
4 327340
5 1968584
6 11945779
7 71461994
8 428975207
9 2589583742
10 15580188674
11 93815267630
12 565153391215
13 3403888790453
14 20499583169858
15 123476068356687
16 743701123471477
17 4479335031465983
18 26979398514408492
19 162499420214724563
20 978744855722157965
21 5895063247418162193
22 35506445909241125509
23 213858183747397335873
24 1288085127394252139832
25 7758242078812328863203
26 46728521122967929347677
27 281449684390976070728075
28 1695194341321946736846257
29 10210293404495167452854954
30 61497427476518725073184322
31 370404008442182437052475884
32 2230973469345683748630542609
33 13437334669092750645645967295
34 80934159676696846553614406518
35 487473026820485213117571721251
36 2936089690529535691609411579072
37 17684307023163591697214525553508
38 106514019610804414607642601120549
39 641542603786354056314471255813216
40 3864063284579637581384003962876242
41 23273567459444931224951220113620516
42 140178589840467769364615475775845631
43 844307048498316917110894506393853055
44 5085330027607454594250423461632276818
45 30629356388402389794849476720808440573
46 184483104867221911540971753634516551869
47 1111156746158201058789610316838735997216
48 6692587461715632575351458552704648353317
49 40309998645626354599835724044493713641761
50 242790400589524691415219872533623972493382
51 1462346330910093158518472469666484704716007
52 8807830895841680669571143226734772253881629
53 53050281899680350123869962740111230283414458
54 319526162901723876431950747588772998807127156
55 1924532068873215174225954162757504088105457029
56 11591613188997592549781905580970713741465938244
57 69817229079488387012489656873403258523846180590
58 420514849560752546101106950459141273561675585204
59 2532795142869026920267568180800482614134075540142
60 15255231158761112819418240660083342898298957375924
61 91883498103845738649422730112313968918779173732604
62 553421782727352029096922451331298248858982103859411
63 3333304411755971472442649922664503529834988744943813
64 20076763597333341318905372142833499117409449632213270
65 120923980156636864121686506179515418410041484067822855
66 728334968234866640361720601687461894546110089539038565
67 4386820755209565149236245534131081936565638854892869067
68 26422178225186808931717813516457753843866200724166381956
69 159142928585461462975301417272769797925138722642066602516
70 958530803286117987022110007759690155757095696862578272858
71 5773308993462032364644161317760614565872930514775964796529
72 34773109658783050210937322508890202842565093865095044513733
73 209441267860610143936392338982042352703226542806246732870670
74 1261481791921942468541999690748891555601959839353079681756217
75 7598007439535173736916185885417037835044469823159226655447999
76 45763416817358253346387397406142706430772399220653599012756575
77 275636781809651850141402777648876700813404565341402688104417046
78 1660182756667848895654315032639681107307680846854962120541552802
79 9999415779859990783700758422948581238701160664455896848794112350
80 60227294577615920915190186614212169966496066535269538292657068906
81 362753894026968143346161009168974122858255615539377376888099577156
82 2184896209510890492033601705031251501580567639211782220265607076423
83 13159807585635900857898648780558658156920461247472450949036116798061
84 79262591484713264806658271034417612313290953399913676998639678477537
85 477405035597179476886354219929738009957982993602338933795863329260786
86 2875449360717665109703094283987811540239434859445947719368852411920707
87 17319065383776353668434063146323963745812734498560766281933901712619673
88 104314139509887859128403234261347283165924374098993014642078960568128676
89 628292547003231673135791246939612066948340066415720253209703013866970996
90 3784257114850569994241533579225607019370952075019430751254010221882249918
91 22792888407800102290399802740913958146779667168396090393237596360785034619
92 137283420815063340232660839493514313100414686324974064470447646164106212320
93 826869209969724678391742479393114499698684310132493602551682395277733339432
94 4980300507786710662077267572882936233890257120428219473010754495587942603175
95 29996755047595410493396447305243834863777398952952499907257651948042959385368
96 180672895536844247777797805690795648185928663422123031448285068029755861451420
97 1088207545445290641635932347629826401307338992704107564258409164732328129201979
98 6554362559172987510651915751264508682704350981265654832408879007178647812298088
99 39477458814632397390048634448502825149300865190425219268145141437321383539517103
100 237775945470071897732515813044661414516803545075498508618940328321520961423608841
101 1432143859858347988355996461638891650086983962297420113834272109242140977081636804
102 8625918956079284593669800853367174419019147952087931961177834470238945437417417045
103 51954611490082714264940777883128460120221395289748967523843630851684120364310330193
104 312926850904744869118964149496486431250131051065554661804866169727001380170643210469
105 1884783875938565433391757667868879841127609609807080646840135698235328324786739692400
106 11352206589901604638487487666097588518053804896119929096900608225925777146373206180736
107 68375263660206537042193596198053814627030121459673736817309745409347086983865279400241
108 411829774553396564339649489653685811626625379405425702571608722829387313119159506714688
109 2480484229670451679235139032883618315385112233849149637583981783359616316167531777107161
110 14940158273685141121924365560343212734590171895974043129580847594586949559482140737012997
111 89985788489539093590883504648948581922075275710405891516482128865660209395252900433722597
112 541991723363901849702450179025555925576736243538636423630130567651774130681606708917910723
113 3264460234508269304859556436472769646280825344054078309745093140348290077762220820333155913
114 19662109518101822749279554865088303820347214816270742866974151327432507114412664540347956235
115 118426484910165931357237818561474126524258159061733213478704993684871768931244480914090989957
116 713292351223344948444429133958216839222175522421520149187607367918547456402654379671009617622
117 4296217849408216556944015592285572063346973714286502726156752876001115099290729205341970835317
118 25876469554058603046890084034728340501278321216855427692562298726793145077404038456325197810133
119 155856080872238563738809127865447816920992046385022923472877115996140492885076527398699838051767
120 938733852162758401735500436383151983523812743790612036242261632249487188413324678161107546668628
121 5654070346595611466981609233327437143306953725701372968686201981840581300992533781366282630488810
122 34054925590037305613748588649088728460559094939780298506758009225097437840273991333330906440752349
123 205115586798680508023987119381789521173308074129537459978602789040827427748934000701991485946433314
124 1235427863042379623753372315104954027880589744395821819835304967968661951267140434436329842158607341
125 7441082506711182583219447691467691202963182492206615045750519809278010683168464730333023430249833980
126 44818245182951484254729123230217970985140337026024499296817399983615074618087597634654055317067517860
127 269943936176962273894812845592280396608805430054392358220923467471928858106698140417923759335097832695
128 1625894284375751637326336723777617800838809832496174703173629061757201285240997136497153023931571960048
129 9792893522278510561148759605566470620044096282475294694497740448364458979641967320606162635265868815261
130 58983394222032523038409675684314854328063018132065547880163829842438628834975722186089834480295203110978
131 355261781008544235011262073058642764437926602612746421724240201385512895007519989622233013162365995061432
132 2139770603405157992389731371469215406135992757912106753409528337047718972373759286902799440262995379732565
133 12888012389620812394258827676064076689288356408092731686039312335495382283830446133087351968167777541930685
134 77625546911754143877902987604559145020752796035296433969521475332925275524876062280851882305046782071768778
135 467544982979817772082199762698250467979241625374441579200945295902808184884581437664153290210105222570404479
136 2816061461803339624418066228300556021571413096853634256928874344632419630072337387057797520852514828379344924
137 16961367238104403344390392617208757246449058279011200792198070231661450391289668105683139673854433643236851784
138 102159694483945236938411982358842551919239749398235376001204222823207845332819072149459461588227491026143539710
139 615316149373075074451869777946306998623861088053337336898720310258163414750147916432086756125868202720016747787
140 3706099216445963257468311563282887293603514440404320913413280083785730765841606331126075570572890253748118086424
141 22322137028478265861523400777897681803673746696367981872590319385137773588107657772028205220051920176667346090177
142 134448046967289182252675978274736557279915341230504343390091092976324503423196640223709272159500715039923455060661
143 809791522660081317597282105924462115444865342342906925963448720791473577222174993456267324074963302384681055380805
144 4877440208050608959730429505651532295395927573733778618281112604890818933496837777332840284128746406750231875924658
145 29377219095802554136951898461991319947699470625026192656976553392309160930465492126897448013812350250054262299255737
146 176941380107192370379299109442271715927980870747014920492197803172490488813456343117248499692268979085414689195749889
147 1065732324497361482007563706174220642830408450383860104688155597815575502683576659233209406960367157593441390558317306
148 6418992475307259237767382772766917103046116907469157823369831516568943933535840730661383867416970404025412772335671048
149 38662113788736100007594110846744704885379389563291567497871411717620637230783643147606928291846770210326987293794803244
150 232865056060317025659496871569381543210163449701115578011915379173732388342385265362857507440988304822285416770602233638
151 1402565173499979325152099603185800428592451154926679552122728675931485953028346380778588740345605182653293064936412251963
152 8447764122262651126491222423425633863869518296822398063140610618822812759467154934610564064227795952099110414917205533111
153 50881570435193122509646808674638526873074119414303758439642597076436039788083217614786117985638428940144792225205931542373
154 306463837351805473418747397502706981885837246601706476491373236841941810029970144204368400193689021416341634298712175476139
155 1845856619618651186467842221549579280893834780570638271970889508641873163428334130428670321548218802748940080808616661466977
156 11117744558809757864872321292314940172751485001795492963092680575905042031751465143596962684065305050663348622963421773182521
157 66963079776196413662254730490119698957666404415033989343683820094190054177010127705007406507908160981645521272670776510034950
158 403324076155361717286740258845781005020604451454706192696992312960537702614723841787308175698461621817997640246874441080057628
159 2429253716380006893577388909444124506113261948805385020875209208686536976566058936805347633272976180248820010078494450980654847
160 14631592725133734888626954991410455634559020562885204208392345461790234818721916256134361447632099346730040038682129922343387407
161 88127273092415622833505832126984212675371237017938102916279728059439031151283218472668372278863528483342528435136000048970244456
162 530797733958537072288079719828154464432877494229441257714763537004372190728533866372669525150431836978475316584288858310664414367
163 3197037925819645511052757061272538965263490336412265710343178703152802966102367425178814518933266194970002971290667505363319006569
164 19256019468854010097774049907287234922739372564124474870276513819715083698348926177543462329978029521636247285981273493819343235918
165 115980571512870532604671277184059890645076639929003083507924529994978536649155133816164225687255496913734386989163121186517787824917
166 698560415884987619762877358619029989764367790662592177803723932997165886622622740985391932053165275747902020903696552073211354418396
167 4207486204594657263489157450739551415648426521416003306910705876381389308957996323653500494817401646120216845988923831581979371736500
168 25342031640065046943341285602388188273146527629672888724195216795807135586198396249919473410882117055097616566791522371304100561729696
169 152637117845981928782890163088355667191944649188437163859884537317989360047991535834867704907881533426140378298732887410698115479442656
170 919345776030621922549231595968666263299231613313123649716845101715357255209843290313651410036630818786783039179572858143546395257206381
171 5537294387058525617302933502235001321254266110864355023872111129888047454119119737610355065173276950193134106698227215187240360984760935
172 33351574487386956333315682656238526833590910369008732023491305178949090151016309940337649920406407637814708306670431397188397220122791551
173 200879245898031741624866663341279008820657892518490155569795191531322823944970665344978307848738852663483882834359797363249226965565308090
174 1209912037220988641842168408087099162350128707741133097311416171644839198448635019969446205918397187682050769839296241123579689960433141620
175 7287398612374950617090209091872672712156851194943914038681694563637324246074699717582571933489450663382218305785109166580522984830013751054
176 43892594586977062112275754332850242801698301000768955832732031021850013044705449311437184901507708924827714803679045484648562920905901874034
177 264368667346558879136412359317439510382995377940658818700274043455300172291679491037606152194967904118561299041288182527263841932429089874212
178 1592313986727321722184598984675757066616527283339394163306195639577671323389257807515019883557360753802272784439411768113514955264253369739921
179 9590636658177563104248961301848153952553878932138326955711975744604046556976170145129768260041446957997250965384053056725646422244106110702258
180 57765184678322245041763710615262859005756055019841291378911246376121510543969755394577497655621191015496695733645530336996985988053469945272269
181 347924405839679190444557460627680329360277383923852962288117191954064526694597297009574745214783785258499826141543198018546390185705481963415686
182 2095576995953432756392887605379357086214906392475993713306001949124593220424570742817951099327144099094289097809540202458095147387848035736871590
183 12621830697305999403001399547555796636158293287114840144350976323747758701877535347634328016333187882489562810171030379644078620529517613075393904
184 76022312928174651851794593820253710742840857168258945694684876967538213106416116419728441625834278172777077936616579552393825132847193051697719822
185 457888574292385565047051519300545003909259690347360173213156930823223574478268300119367393324095678213524423096499902472355120011575967009102942245
186 2757900126843031357505884120254555622034447455763381409568398606066407959672257327012688727295510080520389871115455547430553249706625237801861727234
187 16611056786894130330976241483378806450153640951522659213852525062345849176247220414113445003691811699551266880563921757892490759279174445917594558051
188 100049746142647834192058997063975850071215122256595127323990703956285754385691910413786570553243167939907753616925914497908590421375255371503165190009
189 602607758893821489231471260750315619218158969250470568269431571047190506091535044634438876317430329694926692043898516701327511130658357933970863039886
190 3629555546910492449509636892559464230406696772165538887359481885847726958350961526386106358497101387061705512110662516257523726846425315147029221945165
191 21861108280933873400833130826416918225970527098637126677853216286859287511334303297436803688575131451358912827190614345325045921947784837745617084695978
192 131671233321532947195415230112749561822231607183052267573511254610416789147038156171703490131498650045204581194688463304348960359505826565732031517620975
193 793066548210379412823055995483199231531214325061139522757691080073037775846066068702231857216377864856921423983940604488208334068519588454813362439962710
194 4776704326559000426770127168841446586992031291279563869956427185907334555028817375908836591502461477926860614785804632125982499407384852549696984745195895
195 28770478687892856851267368128503765417075846998724457204745243678591876130833430147567116960947854831999798968847390117415181568776738261657174529688355099
196 173286933279116596578086786735305463975154890769830606807582418191733106921409737406387146149079078482753081505296396982295640020728046761178479844933614454
197 1043721294005354527960609431262729158195235572649483650445261216921477796703622324099602489228060474117125965804342707604851938062554758239118646109214348694
198 6286418248314014765140171986541303383956745968583521494599944260228284634008128338250209706031944901768861581895397525519924173127189216239941291115649999927
199 37863608436193028417291891974670339399849363386231855082832037366803878436833631371103968890293337366970433854491095845939124159464820619237967057460543746662
200 228055593372879100761173548422652761390398210559133130888457768632006565396150027291534117991402536425887467335849846287077229144168885004610537385487739720601
201 1373597388540003194848299928032948015160921438443423146836025742017912298318502254597975922419305830252739970470885285014909473046202773100534822489015515699343
202 8273288797258219460300748661427535768282104744899361196258567063689646546443303591662873132461740770926590607885512904071962069240485492061295732257048011111813
203 49830691361164428050503432516950512546484954165209956428982037296950431126657374118301536977539520277618972164011000784782410315553178200302186379384950892531903
204 300134307212209195695312099035416594530884454185586133992341902666248563143461247508330050033109841885678577032596835512914891832604663291516917475775006034772834
205 1807733344754616974847644068545542181180407485194805253334155812216901343502958485270221768901790858519948157892088935519597017551944059918475750085142392830234161
206 10888124973421164505831354488445575450436833390322945629618941269125889929187004584323816407707995401874241027465844394284480023012946308542782466774602703236839636
207 65580062336533305669793434852925995238590230924752225778547551288788549568191999631617539659452917317436687748426831696470520299677391247628182337137492984640609449
208 394994049623978056935043921835614958599006259202525429870683231491530167632743780664735226048465416162836874358280834259395447226788552098843340480112950207640406924
209 2379081289031253876008207026887815124372296946513052483432395620454300036568432605488500671966254952100988596238329183713132720649808400014869587235875047485293514659
210 14329400114272054017432568711065728587558793614397356355432066943765634822755322410560334625311445253157864236164443922403596332458402959588764989591568110627079699524