1 1
2 121
3 553
4 2399
5 34867
6 257733
7 1744887
8 16192521
9 132651622
10 1038281076
11 8774615462
12 72803921204
13 594525068675
14 4940133605905
15 40989589283304
16 338552166728150
17 2806660250827517
18 23275769947149983
19 192804453727767520
20 1598292681393424988
21 13252543956938393907
22 109857218623549535291
23 910795924656017451818
24 7551847531596887938264
25 62612741950815164433073
26 519139638281746340180659
27 4304457211695364617286926
28 35690202108802388045672552
29 295925219587623972179347905
30 2453684607017326449453452003
31 20344885781701980782358221494
32 168691157391121556088331422934
33 1398718991389560363002715189603
34 11597617021455884445796238969447
35 96162825492072658991447938543156
36 797344460811477735710274651963796
37 6611269201184563139687075676358399
38 54818072200191774510352543457370061
39 454530224807061529505241409707514422
40 3768788952837335635600337300384332426
41 31249342988042124813399906317643601333
42 259107504304995474887885683220184534883
43 2148419608820720980064423646901444121796
44 17813868103862398129453920321018649227780
45 147705737706546254356443956591751095374503
46 1224719140820304772291559470447360230025621
47 10154899927273187224990561684650887898444566
48 84200523837489402614363772520311684172690218
49 698158356855117159299115846499734447102792805
50 5788860572145236250890619913745940899735485223
51 47999005481387908783712475681559570557260302776
52 397989293777887637437080457886494127301805306474
53 3299974166815621908575855233260354005371879990509
54 27362116720471668267495926359320154866646638430139
55 226876149324553818417537316961997033187290341052048
56 1881169782176153307955637569104273428739902920926032
57 15597936410811297245808678732006408171672526543915195
58 129332090397791754221749554659195356024983316092930001
59 1072371957947726792171184049256604344322080380906975446
60 8891695887384646489685427021349471841611560235964756634
61 73726522941013355052259784322608205227414839434958143881
62 611311976259677462303727562079702107720871316682067976761
63 5068763823696631608060165042072961290997139674714524321444
64 42028240405497001036990671133679714669639629288302976779568
65 348482007260305274735194342289343079579333989909152032210911
66 2889478793635938650999269683907114391428131171083081548643373
67 23958446992935767481537483401518219836012560178847407536737414
68 198654229122823368900097699043454377120927869343203030788976982
69 1647164474399032590070362714262937416633708742009080025457135123
70 13657654396334214360605899491898307223965837437463660230821976785
71 113244018134937176112192910623712270198694555661448970654505922462
72 938975849821287242846245464147238353139538090723627151596742092362
73 7785626658865848249539568580864659251613837091347592691690514241303
74 64555422253746379094380458724930808265770665955535698112498849389421
75 535268736218664682756667028239878787151318231959959699551514302858512
76 4438242520466124612324001053774738569570543093844734794824786838734584
77 36800200231442694655251026647340023702308577387825902411007547448406789
78 305133108618919964684870324638733514043007615588353584052499634228350755
79 2530046396212404284578866972613645361670665837257264963106031225567065516
80 20978171775460339384361457211399163643327823547281622856339347425832837062
81 173942933101769105898114940293535354606595624904756428362879026986248018149
82 1442267910659427431104378999619911539943604190789719237120261093673983205697
83 11958730883886731472745391143415721910152914701488006168770684238481817422428
84 99157197699727117267877213272065933903890740500125152740299251495008735497312
85 822173351932420228109030645884597699400130909883969754755663357401321571776859
86 6817145263370612398685667954725286555935361231702431050802527510537017740043057
87 56525146956741381253294539868895450792898605976982220573410016414960306945039948
88 468684781538815347932422634007342576914438895161428985493628749333584038278806464
89 3886153973455345266401056667202257796015586959620742124253596583235269330481093819
90 32222494308047162821720041897180143080239411082147753725872502373016258551752599841
91 267176531481830721639001577416572840438407305331866159125164219383645192186439059480
92 2215325054982931237303665061218032900158034150627004066631241481099082175078019467844
93 18368623441647142417890583068079939971282833989391808015724319253139378431420936767259
94 152305561832608254772136593894402180938383976001052764727196639749253613056379545951923
95 1262859148854453155136952003488405762776087035437730594863272205669275931482310272057164
96 10471142423532616325472410050600166720678071550063260560873411086348305869402644031855444
97 86822686246018798826218634950768578539227014196913453327772891123077443885602902773878685
98 719900326256042975022700431164305398322949290001330393729532889945060134941990894825705415
99 5969136664063092226488224715857136515524705897353661269495382140431203310552507658673446754
100 49493785757210127469821878955643886376016921740251080302151154231392810978860600723190457422
101 410383438417238455317592787872729234718278877201428762630235821685997001665656486676406436675
102 3402741656362812229542459142597159565886911122107403467912606768097779749748341666463440438373
103 28214225273327612788557779566140762918654474475857967762610697637026580524141936121896574878684
104 233941506045736015639039063443298775430297549410838879545725211456531639061437056383208408522116
105 1939753004761218260056972032765312312548735027948828450629140240809607782955405979106877954409725
106 16083685973811637984519545808809850997810451957426744888518324857012143493912401926328004756716861
107 133359739033387443997549909473032570218678805874433991957171901051865619381826075454287763078167430
108 1105767671913729652031485302895909416983547162118604963736160704055904124657123114825373320911080316
109 9168600307049142731758023424405159877293916002112503549355080510140158761653891960489854486111872483
110 76022507915189007964396445654049550700840398352564133912198724206700930670770877271681026992729862645
111 630349400799111340695457802358034549033815140265678543660293639014476542671351381883979627490665034632
112 5226614827428122969274535600818388639096889280828324635664034293208889936421044243267541885624698363322
113 43337080228299345387089403504303187640381276502627618365333477495821643075992402983982891677861720154483
114 359334403763251470073093808685143062613314979533089734122466161551236311670142143222508467571430478923327
115 2979462692172201036130594287993386632853750822383340628205301859413008221960643648826104149955324522552860
116 24704558876290587494708870108482658311931321441872459717551425863356156196447459982910113240855459545080558
117 204840701941178820479415778364305607727634612781663869054004551604016370433659577424647117614630196643136085
118 1698460327985226934701462501977671680245276715434648550560808661002139443073578311127693300401100023848940749
119 14082979888284419869833896985708336422835080011101327654746694521227687357021432815027185518863030212307518464
120 116770653553674591132591518049328609478258802767255442186139954539519490808716320585814218946904787632600293516
121 968217354531303734924770402260903494296804129241368549051908521012963656095691712533462235769087279269726539337
122 8028085970972938650566779133123916446685319210554022283914880473857095146324472411763147658546264838962828419423
123 66565801630907198280028914321131987577554369596406226085309712819261977193536550631166326198442060280248795824816
124 551938028913295951839486211533566845500118458978105668662629764391937461756917466200404485079344938128160079390568
125 4576457885234102353779805606651536514737793424524410140050510334184866196182806742409819666393518670480161778243499
126 37946228884713222048446359729679722137428012432985940078406793058235726823830864016139308199309986682455911414354329
127 314635537500939362352255319822508248070405965482201357954964846423747591607895621145285435370943227130583231993579480
128 2608836882296510100351620960586489293283401346966835005809382747338534239096207509454737355022246454154473449919325152
129 21631472186800434470554909960391037173424325817473290078446379345079179730855310452782849599253562846136045871812660669
130 179359848882701729520915951858080909263924608446288310614060578990808137626701356163018014010995339688674341561039869261
131 1487182893213147503888387767893990635179871501382765797489510384488807713280300106260212207757701705828797757909154253336
132 12331148646942998381379300479722874552645451642357264030424965918966817991056669184928833440257263421170506986192956213726
133 102245142575890861070899871062150976744565883648795656880246939078704778826826658490591553900962410106898494257744932899427
134 847777403361032952867124794485866612839890140988007105250253031381781004562227524957591116362504277502875564157335392725621
135 7029444211651472767195103729458300419599650396315779550829406732020688901776789178487035927177562704504085387298115636843606
136 58285448195270460628544913820342004283503525689871513928248780613847785025153580678487259603648086421336274350917356328205462
137 483280522476105116445361844428756091536586592656002820607298532028673344441571757627300295889071798857512832073580800301268871
138 4007176244442592112525357396235818416737897883468587707237418242493303930661292771126922961906498933896840617373600862268312317
139 33225964439357200218332825696249272420005427582448546897626388582670068237018003122356083632096287854378567034580872277678542492
140 275496919921223326268773064318068036439218521544072027276133001131633467340592829994961562323044033944646949115694125794775868498
141 2284314516275612281878858086091631738741528123209472709839823741725030959228698487062662299765786668575274069657036099880688003003
142 18940657524445523843612435026080960550177392507047753610580887739631404558209526358398820424431826029510476191311825273596779337099
143 157048648468620204349766256808144205903255714816663342251878967839769481881828222830520409206590554386073385291966982811526567999982
144 1302186999262702465187164345611160081713746631369718393206506932861334784422509628844466719052119390065761011714184044432452786336810
145 10797233835397293864362911734659730958214902643877524756012759541616204767583741436109533772434606756709952256048923583737572668233667
146 89526510833125989179965215696921704724593566130144519566318650353425678091318221893203813896974344840278356418795552020904044920645423
147 742319399963139369599115146998268949754003841486688501894111576258834347102664799623059067751553299585075311615766768225724334328420270
148 6155027001876006543183732988949456220675552748741141830298113014614205680880693789169095663969345339904071676054627058287651269863745962
149 51035116953300598688308734861494088150175989255319550484420029076956345040505028878496244096494407362794726456639633693521377209617251343
150 423163563968641009664861851995938157894482373300278327584119045462060643123546011058890900911443703234864033617750123281173446513827708671
151 3508709542774179724087603670306491881037162733053297804568536982815008465113496377753901922867690403412566921179184603555774855428678182718
152 29092870236972756878095077503439165085394638610875510857513155916694300768607784836547380032477145823817242000622656879185093544124606890292
153 241226892196989472577027715988089640781407300993008396383805211636559919940035170490212698393875904644889838041799950035121394583701403779917
154 2000160625095922229871493477839754658529268257516308858706782713135047761474827194689769295547782075840197340489799115539281992270080347618933
155 16584562731576071933545957803202009971654852605946885933556383380187239800042093355357136261046007895461600089773796285433955846292738777761936
156 137512816494121038207233552156884004361803949349852517837835886383650132968879622053240797571588079756300506709425280754261089984222736089541614
157 1140203393131533260216845068655118539915476057625135026346569878854153055371540180762740412014334962259958578957964668507094167022224690577794917
158 9454128064959255967812388745217100935073756674577622539097954714259462641904382217674732537068349348234313574805604411540982202080503293100657907
159 78389994282659843051573215837619368124725782531939337398803897483790726592178404178072667928866023941785851485536419827762485178832717355181614046
160 649979687329518491656476917146973967375370920733347084750668442087032667226472245190485378687326518332841485204920945755920962640597064432566018598
161 5389381614413911805740026197193834811467580483820675403098111771893065956604191493713591276393852394816540932580102775820165016403937090238218711375
162 44686679833207795325675245649396060786159884917015099275820120909028346321216512265199203479813093404214468995313684621162745847801893493950868919947
163 370524764691909920454651963532794612500737399939343879034875088175855546141006166645819661206782746825340929447235490036991546756426219183817950735818
164 3072248861683668990369848094923434582346030973369642385813341141194316344855062373457228299486745161189785871828247673972276888775484489481653933348826
165 25473906112496576675318241701577627554733287241124856744584907393153200572964386113238453757907417006999726660322813826449096259087692436313935173105875
166 211219833367491645244274376942377396819871646022897166028525654818843490492495746013666871042532346258323399938606272209079615833845566513856037091741029
167 1751353632645486278756456969135156785178738910430104696713415462138655561684040684756152376932625049758028062081781332198543358701468916578900821612939710
168 14521550830143835478561839364338429863440729733421618873928335649102630448617998725508040346450973696202992671843087181075369975340294964621549232526780178
169 120407115148935253204716856826522050927697022297979595054702054075254991062216887353643597202448686070580007412862042119563784328163887407087743123732199351
170 998369495659807044750802374214823478331045617328305008297871391107239653117998167789448282915238881623348847763747697332875959312909913685402289120669285103
171 8278095930054608186321282745163786235024143158650928305855149987799454404113982427474207551707389174529530146034677827080607367042273195295742969976660343530
172 68638788069038820741168208027424175648546225809239306673566099393231239540041132547576762768526889199007330836512682613754230130003449286743513631450772999476
173 569126435281035333881937695177208322598121578842699562187365800729026189810048001594846952697178689992906699252375825913952335205378164258920861924891373747847
174 4718977540948215109951855526207799729007633443256175210170072990772344495518285957535492613385845431321075998909705201485539630257176362038163575501816224285347
175 39127947063251995222759556634461351432581172868355834846405898200383056606279693958151556984937892810595766081357254595657508008078416555068776199176796504105198
176 324433890201778184469130960723428927536002047676268218485616565462841148850067511954987417018128798085099076849367329700509456358720549678995344298644806445992974
177 2690081054886587037574640161695066261482383232225718213713755312605281133593842907210040759522471006952198039122283951756706572774958637485954169932074652258747623
178 22305117623066587659619326350230895539106188623825318553416050922572416884608130761744476002935367056313840110998818173139662504263598010047402316305357369367603479
179 184945457786516723951942909983125444671760250926022937631111664377923467583914185497322278539987792221534822690338532796258453717223327569631020944176828248738433502
180 1533496614269888693108373453374704947374170115712736390581883831684253253543593628495238501131396734368151261074752565957513067820197874765337864976696792196072101776
181 12715164211773650053998308698403163634740534540337424110349930852996264883579142708821960774302371313203229433816710313453032647895156865375517506662585401531678429717
182 105429251964370665672963882523901958586084551771147912989778084176382475359998636793787326700658771613784365571229788975793780337548372582771132930303725431434663443001
183 874178813945200992885697367312707706068321809511577028108209667533841777547829488898911228047598950780367159449292236924488699383443014732662278270636240117907655705376
184 7248354555421605207669473649360833433953268271402900310581559230846659685848914250244777975793054808221484799116779916725976715873912844690056583772749468731908625753272
185 60100568582750608235814595419995855285387611388284260422507559101605563383591200352315949284078802793076407139468415704909953662929949332641457186462097350038629729449779
186 498330802715515148067583924487149061220527118217395908980297527853672247649962109466992508361194732194485906454697988472883581226651046676408808441444787402487361835650577
187 4131967380527637866222347153633033887343677850463009169961076035139636451212565014907315199887635261022011478368762547715429760847146526621298149285536866062938958882544434
188 34260684550722173750838554574936589982665941683281083558908861081542133876891283837828557614247244891628090995087998345373765393935530612086569152765127817005545226128023882
189 284076421177895058775046822519041695167812345289458923650969211880946555891072080832611773521712732119079829657244941757018719897066285831600694244883970196006164489987309317
190 2355452441406042434955214882746946561540700379074931738153773730578194293335246868088219077120410975289773806289180933639973524037964289822441908119882331650194551218398944255
191 19530505843184025771061590628515177516074104982014045747734756654308066302331105701811278830586113684435343864003939741796655222039903182402398889224005354889471112247684383680
192 161939443898494356111330949791208542120535709231852321283693757274593435479999078161171948590634832424389884015350878001914114229723154688184274009422613210016203154619300479786
193 1342739594187504335023381666554926861598981038918304053528649338347995113846146167696069766803651198555917909187726483332597653346973691864359586450757339360452835465672496285493
194 11133480357811620730535217132071915250710058898053120400610004325749320604937015837530786020641226047267200639549151448635992178073296553177138305404087632377669602741264079979165
195 92314537691712543905426032286156869980254593265691851770401649390121867034439855312368876944585829118456976967609497240344122989385582486720484322414361816569120288974163499864088
196 765436646524939989497876719376546608984979833833531425388284742516941228466331993990091130752686445477989139848446792704517621280407183957002752862744262155895985671948310843087596
197 6346706320514282075823461137224264224922926102864156228331533027393222788383228656987565368493226932852076670773269719225185144811416432587624241045579477844000465585700580208565791
198 52624448152213579465455710264015499542342753491104190600876280121369298500142300009530857537758799100673287621860338212915713887971199715330418918149314804172645758212297953030498337
199 436341687084807873938961665965251517427146926181356148172987978004248634869686159189925187479777807101568100674223327390068648014195021621509398919154124792979266322983239920102587178
200 3617977471940628985762446854319438421910893662057555318702315557114174242723266042417683221911225342440211976842237467538578713591439102329669534563556407265864804948493515810190710640
201 29998877886095177850670828011658217933677118253788141600017956313003523031340536939573883136964241236857788439536892789292804807381467865466754076554659770194213401158826914831667879405
202 248739159213763667845905991775424121965322032003275633037535993952302127735284380745084943184066080394220709515939118748573564321422754304898254595572554281244247286086533977538505927117
203 2062449454319358519389106294309154485665339314938164732634563731454826185301900454062487195491048473506529223409181126870063792625761342303627827210693193942549165444755106995499014883936
204 17101037750017636630248241795033089983014045337241811828828429858119712679358151568138061412558930425106032235615669365714635792046823608155877277623619207375522938673929311583715724310272
205 141795228734000652776427339900077345230794489913536582343398955494125264990572134824574384352098786011449120669170570264726577712346017863798064817848128489697070186631232320253417353419007
206 1175711508601682887622760976336000857812204802582942299269023695385514550915053908477932323957246485791905583637696131391280774358771835953398078954314333703070649725338332933612088210508209
207 9748547703615277353168533194132723618707464023639405190563919366666572138254282771835108070041497816493248854795714430332094681625870774414723370361513576892356951091619821568047239226417862
208 80831208705858769565669211401294463005334172206863191370913120242545457061586946568492950250574914853600377429564498238255806396181018339455030265815986005060313094438936483497381834014530052
209 670221298545532342091026388761285065593958368087540588172020188103895048000159353710288719585381522098264863909373335336288037247500153048242466449851825182399750442266291467177190660713902845
210 5557217270604802148866422679058849304572020946648245271773221901183277572582646940433394425302955050057992745328422212191925097268482518136298993243560957917281319834280558209578866603212940851
211 46078308552306076088707748723910117374319692891407481126865180060785384263291699375036460774101994197562028450513527008068724236630679043342521706725083785380013909321027959889234955068004019292
212 382063614872925488179987059749239563106385751011863307113823208203419243282726523845645978170410684243978565773529948309442128842403017332715149524212375986165186453484237997826279560696709147034
213 3167924570062406407356471731874751586420149895621249780114643776230240338226713729076724701941093652602205390518255163524173466348492869782756960803992390208607663297879975100701484145949550477663
214 26267212293803417165205844600361384616377844733484813851138829784567467044353328732844629155894053991649430597217756335500834267632321704557162267902842647611809153147784027236620976168733740632493
215 217797623153049193066642151239212626951077027083285973493690786709177078204661516796804666756576883700293955557984532871008984507258690646102233776791428594402483505657473042611413276692341100968448
216 1805894136025542479516976982547075745126602971938527239547748780017159287609831977147792859842543087859690085539668220533430946618725583367285375883196526379805726682733153116164183001054554997749928
217 14973779710349343996886707849124197452964392451426255384807319240983979440917856302691934308610373327363102329163867971768732602607210570812612337880207157785087764438787329490291057074118802948864157
218 124156823116733577506646778224219092794186756134183495563835028054704169914965926386761530082507685907939208392739832351836994447842612412503973696054957701284565695387243026324239662771567729029478759
219 1029460632159936681948789644510538522972436710621373578414158988454387943334931590841667217399203503638403569639268154880820334208803399962835290377519984222824001007966653985065905015727081234508993000
220 8535891677662461503551806836145652468234199326309643226121804836687439625278457834477965630122032142891272903438268704126500799088260976322219047208463702238129594578885234066560462546048150746695331976
221 70776331271565846545512001384885694621271076382339990322245266311844194140528065115907478121239409547984603985719148759612160138041698972436362586685542547350242807846716924396904753026101296678149978849
222 586850121513516477897934351838569173039797236657548523194707878021013748436843311798754061758802628939469570364069859170614443747780564278474460055685946364009974520117643854712701806163617636353412518123
223 4865935531456231516263466935934755573860946699354518968389148622556333374888200499356984357972595737422961173962681234320985430110257245199759530706422585724884202112237673879487094158911404353929025795382
224 40346466207118091451492860491801057440771130583724234740876448350099361946175204391508289533495079221217059276899035531532261784922619657640479231001718052282437878901027417834230997265631332818312373408376
225 334537382355116865432287277811299963480350986877819267435479750412489638697635582311909570399144141499220977510822985542195288160295681821562207033482131384629513190978449199974201900330918513966782106928007
226 2773855326473898256065448518629297076356951155142066975006721317853968197430038344378356517706733384570484828362571071492573496063754709706320423188460674132569093453109418988353577981157099878954480978360213
227 22999741667255650708520509568085692260218091690305252753930712207656183948675696517058717609433509268688100766523114425812744453044071167043809757756885425649688597627532423123196752791012615505416185090666878
228 190705013239800440189828461858790878215304629135541145576076269456099595985076836125595548467839259589988184769780437449622957858916387750608936491834230397225889599081080061306524021009540856044670381265112410
229 1581252633222813529485754287216566607317063843604907449008166240077284897936450530343698169561825142175212174963948358984388268419500259846804416063286998581029636228575014605355104518620338312013578447148226783
230 13111138756116625021690978828223364940708493211480203182978364472330535169261436714233921021410814175318376528260463947807672272068701764706879371144892422534197370878857968672634214286909032942851248284351018883
231 108712520612081586840758010851594784236159041346478255328964961626640067413189330090211080908518114927267608118876986146978832994912725255279795294914022588822798407063729756481558859092027032413931129892778919634
232 901402414974726990110760815067750909388133663037733894714637963365084976107397292886385762495686859098407105755561921371494885026739776504810232498744019649688102255775175742672403085207588289794379240077989118294