1 1647
2 12987
3 102060
4 802899
5 6320511
6 49756086
7 391717269
8 3084008175
9 24280718976
10 191165802975
11 1505081513979
12 11849778354006
13 93295489901625
14 734532751313235
15 5783113524612744
16 45531534681929547
17 358478297068844223
18 2822366769964090902
19 22221022242720002877
20 174950270651494525095
21 1377416254198723310448
22 10844656203444701588199
23 85382009852388614337843
24 672228558481538595403062
25 5292581372017834177506321
26 41669484621469687389667563
27 328071658530954382627388760
28 2582969626556017190724104307
29 20336203747658488048523519319
30 160110741765819509960480104374
31 1260581864093377343376871071861
32 9924797165735878169510747693151
33 78139787336894678865142791019968
34 615209183935247992566236870068911
35 4843657154664043018212337003525995
36 38135020159903158919997377175030166
37 300244157701349871769218654406427817
38 2363878499494728785250665561267950659
39 18611258261123957622064698165184299816
40 146529922809608089422824810367292523355
41 1153657532303409350751262865094879836847
42 9082961871001013819961716017405508553942
43 71511860357152222387734752476366648903149
44 563026273188268104538125328888432216017111
45 4432811322724396944047473635449305412326416
46 34900353959686343387553702961675719844119351
47 274777024744376564628615997597870453924333923
48 2163370990866887085091879574752269439669049718
49 17032625083841398244489126329303429588319660673
50 134101048073337034031472132742117332891960442203
51 1055802673155046732946557475721592641160022851320
52 8312532233392583031223076180765515679083798003203
53 65446123492664691198566997865157548656468259798215
54 515269590535954208173219704866550654655406623520118
55 4056814013756642042162846622722013807629124337612197
56 31940056709137188643261795985357061965215337969227791
57 251470049926744503348028371367977264712925184091365984
58 1979870811940948122853058719529145207005088839571902079
59 15587893799351485674414061642762968777459020072702812443
60 122726408023387598634734167854685500742384210815678700758
61 966248001185999972347656677803499253830500813481533717401
62 7607451524353423438285430584399460138060579077245256591923
63 59894890984873331559499132703171241377605471163612935091400
64 471563697068022095511754343748339302775984020089694431085163
65 3712709326887701217835631845728610961612500072747832517613983
66 29230856046941593502674628645179613283259206622014247794704790
67 230140005588125688659061565565338792405464893507360138469655965
68 1811935377022396787895664972102411529866039918578533126930441223
69 14265706660236088201525990902218809909456363317785085738115247280
70 112316580986645615350908323462200614065808476828903203217792571015
71 884289482812129619119979265906249358684301920756538197932926973075
72 6962176755586241282269319027505689294056178988193923234565055900598
73 54814521848523879797466472314670524917354766880826441443120469755377
74 431564999132128549045779200420734767989153388263069189635391861586123
75 3397792084925933999215427684091847064674754032147071490692466398423192
76 26751453606298352134606170593816706602732970045207437979159194822828691
77 210619205696787898681802180941676560126625679552613651621948013847785271
78 1658244462570125328926029326621453740129543405856818063831233349140232502
79 13055669299233426534406963883518558470677934386664607263001009595556994005
80 102789730162441635194577591712613550313364143731999001112856799586389373631
81 809282801570957254029912595322822933662125917602705144157018390608376436480
82 6371635102879621805955207819445364913769559972850061158318658131116946077007
83 50165076788287873504617890460616189427414431728234356658558097911666686061003
84 394959047174168229623010069940036810462810427200334285971475401618806925508118
85 3109586567624804597884315628934997560813693777770891741035089049236102207481737
86 24482357577920134545514930667824982608482252447783436283036015500282362176485155
87 192754187586735138539300386867009551469761092693124784639575446796529371837259368
88 1517589828265986025562204184493005223097168904022553555489626966427231154796879995
89 11948269013974340710006895168057961384004720574179932790381387142087899351929359247
90 94070960262971532750508860646690189546522262965234786401378571469838410940978660438
91 740638292831173896342387645774187783030375415847650183159526305599138144788825108045
92 5831184026127088460391478448808089338216750880568049402446286727687601561635800332855
93 45910004216201832554976343841351039898599772123467241786660304172572667926010294240592
94 361458063694752770051707788400816459331331491464515577594385020708968127507216958043351
95 2845827048821144242256639953626427855844694267729219935680514528727044891896874569373379
96 22405729475276971969340812381493055915079752173129138099737431398538299235884716728134646
97 176404505511763534847947250252130635613166823092368755353912793957203013397377192971964001
98 1388865718439865010131318379702821475947006686684323465075624079941740550975689208306230075
99 10934799982922491113908998528405492582519734223237807763998685358030090165314152571265899064
100 86091728724384118485968425442668472639547618046723155054986149585256013023684119138283679267
101 677816308147232646475623158384189518417310328476090964830232729365662327667260062997390093479
102 5336574772022397201251757224893226779713544466530842710158289385414859495313540253441408084726
103 42015852901550128306594026264165419609355305847716044343850484047184119726705693714742631711493
104 330798680887908183362506443465181324004928741279627963291524986857524696222371147284471652589679
105 2604439984440798884287414771857981930620201667377379094569067754342133122868918197433036995828640
106 20505243897427930716366259510364417216889173949510307941653154063540441823553965363330659971813151
107 161441626531963926866423077012706177512148299788285646624473314094899721735022439933955715385213307
108 1271060169177279269284753929938128291695331802273052441734711396305205765223436992924849736929439062
109 10007294824603996151399052778652171682658329040135281504776824742777569131575151919444330571727583353
110 78789306859774799022936739645951500880878507816749552087917653173711633864635660777175792896034073363
111 620322972815923456760625525345036922196798169146918539627832587399730226535260257060259430076424871944
112 4883918972507696144425340765962493556740894091056639657301919360121890823460104883345938109090962419083
113 38452008994190101265293544693709347769830291914772099613666459909077553327619688172880495276411586429055
114 302739870176449065443115435312808006030811234137656601687972244657696437726439223665787107081222205199638
115 2383527711342762063047027732893324422938193438594680303862953542777849547018341115735022121747893501947901
116 18765960186967210942809247599632267613635150700454696841323815525459951477515781318144434257848466607815527
117 147747920052688683340091585947722485227857565210919996841866492307287565008402558337683037020528398842985968
118 1163247052770368776813537210556029938494464210677858265952104271030416358851423474208393773765469138724957735
119 9158461962079749207660997865721914030708930650163479132147438319197432192214983596868714434834685749137219571
120 72106286717942370262946230485185352401656948196643303121336526535689360122303661033087826820486735903408200246
121 567706303282983286464412041222828102963536945071705194917209712662326132285405948504575241311088101887995474897
122 4469658076388425916040868571777316776694831914831494460293025384799878219031912440572708129156718776410092793003
123 35190455353929676438762778636990361902791893440318021628615027347441625826301196753716163163813447873779773928408
124 277061047367082792019166946140322858806745031677493271316909598208042692550209738519401733707251113838021490602163
125 2181353528850341544467733699284738996501188055064815306101437015537859312572940593718657634721708756272817016366359
126 17174204974124286508494254005177335840925495716929210490044039079629621670233252980319757269443884617327676759050934
127 135215733072248630632690800018270613865280033866046541791351251483251991088644286180950446212752678304581996879485749
128 1064578796969776944157401105779728877822001834728839322245720513956905100398315612018181677909046051118183675352830239
129 8381628300251542422022563148472033173880140969963401568258569108928236286587819854710785593784425139542842648416505920
130 65990129771081645488891640017591322377966597212093853607816164592837842571605640557581616615674730172549738533920336879
131 519552653876754063686044111867285105048234155565211890423080065942100931481734734562433992955152003489444194215984371755
132 4090535373801761509518299727469506199908215167107978085037013856368336218896728156607053582484107352055395657310507149974
133 32205551293926640367347457216344384886342160177448047496728845548076502499685591011106226023732732987663575752079911231081
134 253560338528930496511435019056820711107651767862089774030403728163219411199400705600576996996463338423119443835034456307203
135 1996328045687895223016258153995224636357738365464302731545549919915838809240971772391088047274728345178170703294684466321832
136 15717464683639145006632595757281977664018268797016159019805298763547818829416851495410425634995596522460428002286866562595227
137 123746543868404710126530494335445871825876048474586131665055736784413872918156320514858690905964150960891084608555525685946479
138 974279721799856220553369919910466579799376988264480862183073619203292250470215510444210438683663547513655080570658632342352854
139 7670686765359939917656212325828141754169010375503805705357314128747476541834962139083270072970906779884710047324141842187041453
140 60392753883422580321002814983148129341412112534880252633572288300108750629194668188865756857072380378639042471857693649535473559
141 475483464934903736369407476970942001961106458261416030802445301552990796276947751733563352882686096023021574035213384681724950160
142 3743570393609100984177988383368035554688428868850774762957091628192446557192548506330070437972222864768240824714146314143298327159
143 29473831006563468078137163443618540689626888924480520243574757411985686208481489956331584841708561067267564559281293861542299910179
144 232052992962677913631497000672201419901284504960550105505499204296532437401543348745933371439585538845446429396182777369877525427830
145 1826996684989651019135235623175880164803289298259425240465965606181326937744397462464164274726658570432064556645290413131845869217345
146 14384287159355991263792207040634669851162640101773730748361480106976194353458369045831967100045493519061423286451939735819331959571739
147 113250187470365156373096193070905781122128242045031227501451451677732154970091836881089628821422011409778608985386998497788162709607800
148 891639941554606517479391319303085201076404880783656988590198262208768155824051496351732112572228406173016363851531347326505968197155395
149 7020048294255938073464609545739043136992047040537640352159246182474580101649375940125744337529892284940859288697226833413915369406679175
150 55270155313772016577865581729318094502591285827415978837370969397018152113525250129383862392694218919038014630555889742511991169218615414
151 435152286759625679913919551310758091326808511816247010802731431352324499848759650000659946957908699652400237821523623948624785578331346021
152 3426035472437836292671942316706279102737061539327296778621295028688093041435492565590381664736561576628730743488457714293666068328817308879
153 26973819087123771790334431911986538758202635160726624299416027664955595012114529739043530018799573038945891726295409370006496084588060398816
154 212369930783921389054636240265086141036551028441938680722255082269106855748676113115546807004619416306715706256596457866152154284885183699903
155 1672028249151303122726296161796371571081836814117194358100662539695955718274819184749455793614955472339020527518697413708086720519751081909723
156 13164191633157673503480794029796707025522060412072526254298619703888491910725135905384960611398808495793986251121959530329548757951580489102806
157 103644146827340362747831094417398209842827845120717728326881465631434725878848078868215660365889369546681713897093303292358126608557133046057305
158 816009784034919499840360477507143576963756197595178147072293771869472465760588035947034381348918765975783023911456960157671559894188417787447283
159 6424597896010323721045729761353890157320442846876968955509422110730018792025814445789466925471209193894477810594908161797244040771282506073221960
160 50582062780333008845192641850676807918448482780689118750270169468770595502556509109029334625063938085832610584333285890541147099828615846102062251
161 398242056005155865264893583553894252210559382488085110972924097509383330870136045611767518056955756397378419933308976180056731841689591368897786719
162 3135434311170050969755782436630041676249403778914578740326130989231145540131865270302401184304953118851573277123518741270638937176718456855762755734
163 24685861705010721003590572428225914058365548165654228410607301809829251335399513135499789733343625307486833865694728396816725866338433055049979575901
164 194356413702543145009481900210635765229027121186959790241531131652005134489673858068312005128290703120282663473301306124811618170220002887592115027655
165 1530204454627025362316717659959785067180932128990249817941096694055174249404273483337886198981018877261339949388049012048315524302576381714993175416624
166 12047586330462082207666059879709420215675998323633727493217271932927784696603172296418186156769784974601127629537653076698414316223261824798463641252295
167 94852904101180745168714217581267216321187089478570124620370740429383842921300700373736235848771781720929619600893947763240384934120194945324073964037971
168 746794683153991600460728802580728251783512921770407653307113685454878350306697515238358408341120622023433553755717688369819656320576750661834308108091574
169 5879654440439302610144551707295488388067099332261638973173265581673840862764236656958715362403429791515589964804467658682259543415940622083310320151975345
170 46291620868234124665363139274704127480757953688113876213874241803755637808393373049080480286898612633413401933019901503257144769627973649471662120046795915
171 364462603085942533908165892666882246456767432751270551012314159861853014445978814680564573333351414321796482827309151529464585297015651474781951528204607256
172 2869482350300093010031788715893672865556318011500265263002830215395630852375995296255943050543265287715478547767940842199055305276386571677280660441003203283
173 22591972095260852767190338168911649318145841087109574500696838923307699593841096597377909782698540742609701266005345881212594246846852854228602165903987525367
174 177870828548454829688584535525265694480642151471304520562303138996525818764639868372770658062643521186323018456375126585890434560838886429787685781670135829558
175 1400410354399763290751822555815002372536560816580680056383890752219643403437906813360108540265799625772026852836728516024483282027387912915052357656021710872213
176 11025693064536563619565157080151380548751041514207655868149245239759793916071149075717108426170037349695126166212473762299014109842638719974297955481534142004095
177 86807346983288077690178186385742324138590359911255615871881668716928677260977494357031336027162154166627408747953744562999453591956701084229913741449496529389952
178 683450504759149990943426270579433679542501367277257284766645338494295116172902745579424485878754037512473826829668073274559099733129240870070806072009856825978511
179 5380933857424103204071314024721914396330043215403564488613206004927648065328515727073235840715269306611566857350599302712649647311550385733585187362956358545474187
180 42365100290878669871228895003945540413309124889222968821709521755406881696363347857025361899129732464880080372786503779306729468198046373996055892575824995379269398
181 333548371009970774609263721950329301366098104680447368221419164171871080393324197620139366601613621378844116067635779677037659508804700203604216258298818406412298569
182 2626088809881999388056704391248879012843529043052806731657350932558237345398180387695252515199178212801191941189351555786913306956503436475663775503843967192711188707
183 20675689155685618054949225932615269565892326662668555315894102203827553323941795904819058121143427891984951745005161832224007772303680607848430967400581664352414676200
184 162783573980403361505449699812373676523669729647220340252220236479050584033198742399030020662828072491711952014439284092652697321138325926544102085155391495723854778043
185 1281625572831105404714071958960711801853907109772316784127326048102050522462821118149211867105507782403800270924264622641859113505655169871108050646797320082107385205071
186 10090478226828946009976178029137737820748535327953586895886700222834407738163579076307327389011328238133074105174243097263157631287352558618129845027200293797064966347606
187 79444225368563811184581598703849250717011378287137262232303910757615075272955032487225913345739370489500874882037543611636897878543602520127190119473196247528931932531469
188 625479268924064301008749541609203471823028474668029852068478818401503854160551657178990005952333873522653607902902304555379959032418374476588288262310415005597064941904119
189 4924515457716199820445055431947252098344570540834467964128488752498294898044509673590437799028245566998840656963724516248488136865449487516283821622209541566425884855756752
190 38771632727334955131598077924057629370397733289760106271777221055812609247670153180505037815021669031237112164034566843685508190649352690600722159444237633719753423103384599
191 305256327703862143471505076321985332412822990298826292113378185269505027802356275737034402448229591749975371854750745165352263278990049226425894039181314293236548956912780675
192 2403340252873913065261945039099075897891446262155497778642243545115900295638417205896923039382870393087924013375232508499114891368657852161729311166308740590701870297467353334
193 18921948038002833903796792565003710418003532899401934408859818657396086837374044197149624133635059169231402293764663307743472988585049131950941137224265801880430844001264120353
194 148976041625706182454045295928745386161356379487647041587565367585722939979565391373119654826379747293831521171737847474769621226853687965238595914903484452496975260514088788731
195 1172916283983551717332561421965709887228811037907977273005641711181337883758724871137330429422468029716170507718575317260541382131677519073627922057744487507488653318568172974264
196 9234589630796027895628056054167993791131659941674752011913154609469789153819687574140658298727605325271760130038177118722961474439655374609418194498648169588180654157020716130915
197 72705654115039468538364998927424738934712073145580726768202440800329657284184276588133720741462156376607439401485066311815271400450306383553940911112627704238191898815888168652903
198 572425235082166737249560868976180034369489152225819457285254947543699030388820494900919548562498688433252344227747782845486643538770952869152534298514307983038410356810452664401398
199 4506811110459341962803007688669483380922501359914651988936591920443433512858593146229698767895883912843486177459632211586960144987700504738028902003179772088470528454094893239871941
200 35482968151193137566335585271550828000215158820546218204742601031929589279274195890091564995983255085006059903361421589256066526605277470879247680693159466843315959798488997587670319
201 279364055417504043891257564809324283264236272897152719392114630553001382471545499189644353762336277417751218436456780098918597894539172707813707477792927012347914138817390009066409504
202 2199485542662810797226556177720475107708892567327518696511680689741868068278643707820197572739389999781081973514004390256943666540149385539936121092706052390454423020308491765727949919
203 17316961715610899732337741854240138525755297980512651516387892836766901045716503831934848109472746099351071853374622824346737653801909669038047879979564126511844388472047452766741657147
204 136339683641151291264436098668345531764546336997379004275666841342349473236637049602422792303834986239462469474525338532498413671506949479469730860782024530344475050687190894286610413142
205 1073427870352802256828247128741793100468039318839698062534326618073495149172714883899534873907652735222762776841433863911965161020828141341906816473853331837369592784803704308236343815737
206 8451298712727617004613159770696840266531895225293332385537821974176303766916007174881223243598662587859154729334549460259213264789733413117449106317977709179229210004216381648129302429907
207 66538657980136557802106799927828487369258964423908255681384275706266152308717186768148402231184216935306194235402291502048159558513196452616635317652131672622921272116756209310411711829640
208 523871319224577509653744316378036618558253594511980126948212975248510143083554552868918608723116946608478935878998339201751844112570187060325104602537889019559931071123128871768681048831947
209 4124537035117640882397247176245292792736514289393911421975319757579979994609438185013497565938035671267480350324720575116747079673373132060580153834609378204099625141136873297237261530296895
210 32473252743130717843631314751024195694887991777971936256826241985468586385188292903314418619809952665340508625532497722214536751908069038059061066078578911087526559083609249704158097958773782