1 1076
2 13346
3 137988
4 1340034
5 12412248
6 112308598
7 997114552
8 8749889970
9 76070757246
10 657191443192
11 5649850292388
12 48403715527716
13 413591715978686
14 3527265823317484
15 30038535315072212
16 255543128449733234
17 2172236336521448932
18 18454372546335106366
19 156712435067054592840
20 1330361072375740020756
21 11290995655214592519066
22 95811765289488245621680
23 812921445672883929504082
24 6896621162639229049934562
25 58504983389499826625884420
26 496279376953722942811721106
27 4209614841166636422068800728
28 35706374101390240330926710998
29 302858417073783244189482881074
30 2568777691230258319299513656852
31 21787538396633974749156187423182
32 184793179741891231904500143729336
33 1567331389099124735739013988452612
34 13293324013076193268560045409887928
35 112746939761437006377724832919973346
36 956257290633102847218061845270346280
37 8110430023718329221011394163949566392
38 68787948235530613560315459999307763504
39 583418704211595130929223065853544762430
40 4948208417760296804519211172013209898934
41 41967717881279647837105331743249519497448
42 355944696996154315202891819650274807394260
43 3018905746178460963575852788069499148690154
44 25604510209163555242655395668919533359055558
45 217161738908009892112782055463015369795924840
46 1841832316644014051274977708175249914552614714
47 15621287400616948067667778813825621351740248716
48 132490129172055589890526603926338264155658924870
49 1123699531879095512969668458088907070868165392120
50 9530525730966711007229638395275746832127877875656
51 80832033219771247394751250456466258709321186396640
52 685567368307783941137168929724044610834275825288688
53 5814558779855826598072018935605606817033399610245226
54 49315493908050376647036118044309645211412425310528498
55 418263536161248262362521662461787653115401385867313738
56 3547452749533398059138141984996029782940622033455463706
57 30087301083745120505243739793655171212996290128305054210
58 255181885970052237171847912910451725775351102373865829614
59 2164294981450517731125508598254561072099771215245827420996
60 18356211840738297574539884196437518104393247355442095960966
61 155686038871218967416892962494826061767747116679043874374748
62 1320432716801497049756510099062602253478527366640606129313384
63 11199093834788185026153768140159730746276749480531705417535682
64 94983789059188499560968039174066108608328616159366955877218170
65 805593766139983286616484844855708318507194023683111306845093668
66 6832548187866224686838981279524981909715579869302176576428819614
67 57949448828144529220371168674098766202788538502526639032892390262
68 491491391863425205936024599685307406822534421206855629998752177498
69 4168526071009293868940568738155165976468857984959412180122228712638
70 35354860513280709879407508665261196631892872664519496309478295946660
71 299858065062020475136205129715097192497724229968585888012134494091838
72 2543210689336992251049236694378288533018400077211760806272713042072678
73 21569940460780136396668172254932104868417404366572645844659723852139830
74 182942897109186062533008283404702781565922782143960634967493330754911260
75 1551608529598970876413848917615885389605083279048398060315985320109541632
76 13159784102708071133571052491804082149627014704974878910839158111337281876
77 111613151335490364922631044187823397367914149922916648173583632307226914648
78 946633733022384321831356175542185730639045670596299998359860319039055630906
79 8028761967267694010438132190122703973578889214111014340055440914060168385404
80 68094994376422311344749058526043040188533057420877872213900140936187520917874
81 577539635377200756786169438807000168850976850829610200164581808774729041546840
82 4898334062365589228655357705760461427641121030721067331690396673231995293425088
83 41544640604287731563339398403285549848381623593509183594021295241723173648825126
84 352355952240429920784932118616393822949610562312036998129343302226721635402988282
85 2988465305589694314639104123909658708953060090874681992684430909584144047919105674
86 25346314787414469061454729383986920058298592933371732109357623219876759227932808962
87 214971768988129657592469517269424084501921631460204789787389780520964885923382292664
88 1823257615533485669567920995851686683983270936044489646121618700819670034123344637130
89 15463743673166521048080417810399126163482671984292342504847537117248542359919681446956
90 131153911741299538751371225428601529205548587284263951235718154102303182970398494746862
91 1112366379616709083383620873633925357727914191282000366678412921071580593192044160185278
92 9434403793781456615402875474088431450907285759122355156813547662366988662462393120099376
93 80016779161176651724132870114470061050711758709955064443032146944110669414488962561149928
94 678652842010875652629165852623747423030698724515242480282931148287514567581308556995776890
95 5755913757059512947572103957182557902512282671103989858521854725462095046686250795960445518
96 48818101285096343382486781962135242240355174986940066755154253163661999338283458641842212188
97 414044948147266307533851266015523432871939519973988444516508880405356543183233376956817058556
98 3511673223116623266608131282075750066507322891429830542852741525953292251589840336959349012606
99 29783840815195508865894736772878494776309515614794226105017792733491569710425414220716894760644
100 252608120785683179078293496569173330968540570940435825796972903998468404141533056489135097014630
101 2142465878823720172551337840644591071298134290214021904519271873422605979725079242424879373603972
102 18171070778117327246688414332357331359136610006216829190750704744377477196863758407557071393982804
103 154115786154144414442861994265384925898381188788693134004709739427387990307328546171796980990759288
104 1307114799779055101197676439546156570928937003870850335790560033954401540912154285264597964698876518
105 11086139469791675858579692051796769464635012757609585283662244243096912267913332527400636407203156192
106 94025779804839701494290181923106801639760964809781368951550502135016243160999799553448257532010222438
107 797468522924357352242016293594624569330649141861025760604627317020043909093382167386959975062348580398
108 6763634892208801064966877505819187735095967350057193594259347250285748042700282592013676738548318845816
109 57364968823281760857664120430858069822911056541855503278533209731896891568323640564747985947318901230824
110 486534193601545632979702083335093004578438097303920061582470102685881916703468168755658971896427021766240
111 4126482178918824584120127329151086885966556944621161966680076591310274087348312597877947725633861351845244
112 34998270207663671603128177481321126072529391225400796203949383399613162368946053254971387524827643038511754
113 296833686520262027026419064549945694089033708862184385580883329169400493970040836975613000230581171513117902
114 2517559780252094173033169342582174690525896610001177241444035482810422479063022122467907382436084289461604038
115 21352385308566819510345980181188616257791199510782490534042808088895619191408580574302616543098833161849723990
116 181097728817325805479149718042941930743849467706643849678224590038043762800285010107260147156990031547867479720
117 1535958953009123127388760195049845885067363152492757833050735457996197280068604933509609045582169364630926306360
118 13027054070394158064597933539335038154712032908884023937480647216104500086230706605253174009139425474842943623902
119 110487417271472490066190260336964421230807154952726251618905125179664536684948077207963945562062601652377103282320
120 937085952768377284431918010810838194575810069037777693409036634417638596584328234239669735810930298501501098432870
121 7947783598907129803239558196911596896432248338129655568209168035655105019867417001711158058060142355819333924081138
122 67408185928351477650610155314261426610936358854721080860553687509342709450422227226555135477426017510307332080666192
123 571714550805838735795658285882650770753961845840615887683129564840237430385954728299596764423282837489055048842942162
124 4848929296963140004183574212446762515782007793223687381446207801483713402542042481732333568620062126163144167099745830
125 41125619933595941212650646180393040165360116890440103894502125372126531617138728911339209450396854174697307678535065190
126 348802078013768296222305936725113191536219026942283938347363315695483478567409816908066705121480213612334667646096987640
127 2958323541947029479572328255198353050006345061523092587964633213364863661708225568606334803175930678057139768868804962702
128 25090670986462879010601923847704481872529636877270104415251723289008480569616418476644883887477033011077702777174782830610
129 212803556346847479360139616475110497055536720008337118869950310858010215563457400927446248569812423904397204411498040376058
130 1804868176634200373049796704709096603843380992064874075541614046492503196233736173734675188274973276242888149663433252148846
131 15307775823621103652675325506918474273642465996826126890827485194840142501286201523969523180746198686301405787080019076234458
132 129831088884964545489104448518465026019498423200211000763087885242345270663822361450914072493324422925736779977699181505330962
133 1101147014123714601142485785042799850656239864809345142954952315776033789636983490420948165434561811594500114884741184903359402
134 9339248073224717151516381159705324554459920870753557789160853801897549913762586685670362850572045108039650112907240351589875922
135 79209727179473777273951019357439573573023921255682539399837871537815409710296028628623167139855177528612298549042163523976232574
136 671807926147128918843399948655837045279376280972969988440646412518005125063774775685627618691073881742610689185870965542901200564
137 5697859413295160988034603980583299682048226368255762131492109804468711656568372272451221472194922002738743096416511776091560435324
138 48325720239517039012149725820764426060046442653016346644691108313000093605366448900517973762780384992110177885544541959107446762298
139 409868876585265351396074240592162140891684655285377850517389785808253780817148432402912989309243936493961307928352102352148231567682
140 3476254366425276790586360970757042988489350473503020182235235504939172574848953209438883800827323203361269164928522389345380506630170
141 29483439974191079340565021855403910729820144211597900023976528767887002856117074142059994881443346007362602348785387645723258186405248
142 250060306606856521534459237383302351937381607462156084695506176196880203897265972400616075705797991135444282125954024559116114034505764
143 2120856894414360014632809402463385590213552129384364142896831539826623896702754722686342491245818092932805863810652996100671040076055624
144 17987796734396190281404730046359383352380357406960667148009738756107642768433277151909141945460464179704816223530622868791366518652202532
145 152561369043855401278036802296926392770127861119214549480157634101608243383517693729217406356772567677559207566714598986112840183109267490
146 1293931195032304179878967065227610039818767414908625483623263215042781227813907392756631492738578938568479289724216491883556624184086692842
147 10974324286487252233498375415760251061172172982460039844571437346357649796032618751977747364435957832316085580544252397948197644431119422044
148 93077432561610934582983265130482041322174069882749442484316591986792775771604397442480934554524364721623449239677648469894105789885322530820
149 789425228023244715881984226354733787979436298863795288656062190262469388696574477408906205331600058308737574327223011184746595151196937334184
150 6695416638475078669026592644860496879259813423103849948055913801615134100998910915395442889313147294284688818552255912128382187065442697549962
151 56786383778260680233916341165721175187452306414744542181546547872963390640593660176384563372071844500386541207670235894944999628217470682175994
152 481626993021057313039592528896264244779193243420436508860385633197619772039325596747273396667785784209453920104909171529659317058521723205955334
153 4084862337990744152400832607396257363566623626672841318968810902908970035231385559254417620215282104431171371073074694781045655634901663679829614
154 34645276452779032851753445654914901285158143365567472209523922622428700278447687267834438416301279200539130665572059014798523055919012822639541778
155 293839811767043460608285424843996737486426522445663703909249827077939882090340516142086967833003009562938523443021981720256617449980460069798563618
156 2492167585874919955586444891027036205674828496675311707497918302862762147503455710743107686816511599200539610289532147899789787775687635745246961612
157 21137024417268666754426144419970331860224251383377573856725749125336129857627965643627477564057043083468857935033479821340057983413860985695515919898
158 179271170906977307666769751813412894450705571188219691123667333981022949299228135801341194137428742380980827464086097754065724321957022911206936768870
159 1520467218276108217810518533771845459952260148889777346567664746524740696047820226801299969961483608292383244282992225579412316229474096024247903198380
160 12895662755791759627895668879455083387616925124200602132891666757494850359582984310141316532596714718998319506181723387371655848809683856512091203941658
161 109373037387588007757179015639938439473561105779097761674095474671039738150668087969627341467009083708504023802607876341721434334033463553828879225310150
162 927634471676462560568067854268068882584135475966478514232483880297656360574350834278709441615291305777224736716447358842593883928527883477197241810135206
163 7867621980663057671457553416615942876121224194478779947517068974860289809258569962695524378271937937173814340597372802427240254708731458889565462232267120
164 66728304650801721655643134091390390603257431122284059600302722677340730920743766495726850342457275126487787042404131560715731354300906139524963713400413414
165 565948218218149617875722591993959787126408173505085126600990991881413841009696452707692111111631751484076214003933787010283955524407757698664239266750118628
166 4800022829599193432914489741930009403413497273720092181246941522952384138807380511034021566070809594945813769552227685362488523979818312331887401190798457568
167 40710825519009579291464511303297563313962478734620583068673051360171559370084818932527620202043974239028317170213603934672418905376452806506401455516373399890
168 345284048279752389250234628720933824913023755460497540967340125965881622184145886949888150682650139087810637709590829179459129366312427269854703438586733758148
169 2928485789136972819716429087257377002194654838471843759280736767944263672774175699621125721744585474151020530616219853748023118216343878759917952849637693262388
170 24837605617473584873845704699951543225667651577880248810552536813722749752929943973512667823586688785693505294643639078303025073018770726293517001356610374858798
171 210657212371502843909687100563827534048485450455320659989913106444230142425085481901897901776038173456853128069321008031480813665858176341375901312607998236445834
172 1786664214239436270201913286438443483560208092253442484341189206983937462018783607857785979043700842710080118591028591661711868873201230356096894632137810657696242
173 15153381071113283623530982219274887659459699073263015364721651855135119461708228850233920219349064800321086452054105570534123542955616941352638818972852100832428306
174 128521608065074074628829975583767476434052136182500610199043858238488074783552517850973737755667742776256538499613929706116295937936820288190118379761688258180815886
175 1090040807534380104191792740608896094561806044704474674725105596493744654989207659297862646380706771731147989813723096480416122156764958265508198227763352740473750564
176 9245052096520534346606471375008773392308352105000834672014211808587760119819275886021154522627122441191899436974969069313369510501659577353183296212385398025312983520
177 78410815151691424658760374077193212698287179710638348021682663555279794720878313694377921408850693253469840791746096593219540440285866082022857541885833045290811264328
178 665032048339314136003826882395050174972398509671986710924192675582024443253036141942433216666127199681631642891166721743258574378452682291624484643782657492502307582402
179 5640390607632186539260780452272832758941667336003783478316817139429827008435100690724960383737233364250532039393784763231807713625734596973370282789071941627070777575642
180 47838305366049326440983883112220312612377996395593115124209905755082055131977119943475072201912728780204724793691447597795062541085399576573956566370355287488310353293336
181 405734925024295152071632038667772972334958022938341870048535805164252173068013214539414203062775047302037615700888164924259672012440982657438182652913577172431669497798698
182 3441192745537788635073442930000356619100175030997541913920753647549982851069214660895022936324132456804707383141607435509171020076554244150973141824441709590628415719919040
183 29186068986377802550787044070365249317484714115362786709995292770032318167983438747026189330088666190670174594374051461856596688207921293953336920990955941659269762557496438
184 247538189769280414315265341870656795636965435010735541792031476961093833827050821786062078525036090695062049856107329679805280557605175850319981736406682459267034218950082824
185 2099465858963453462883778764191511333645045635594175851260462646492597891063476961654757777488350605067794547335468553525859833239844333727470532992960405709113069423695092266
186 17806371198971076150698880843704655231478349280304948042768877481222390040420497108959501497233060439468216116676006316700350151676836510750730107267250388583146076747257718468
187 151022629837900114265893208901223301664111408658835464645651778662298082527379874454898229975833772526079728323470597777288938256329236094953679041188477019134977290737365455762
188 1280880560575606019638084537117131984440230865166415259291096279778790474351640577459075435720332951931829188762499025073552427569106182379767277916399472325584393584818251529112
189 10863636874960216346159537236585924351512331006059151002651670942442439056453415580754162251606811901923095694928232756782691384395487868936400401802437746956893748048700327843576
190 92138650381234463802360428980493348788091691880666279029244304872203270454289755184853823669184629302334763504110404159289750388611405721897872135515786699415762647878599212147102
191 781463058070637809088019740577198782743790083831368698921876842296946968975382313383811363367463076914570157579590505884108317482370774518159288672187804751577788697298463608294286
192 6627886436390530020630828751853678794110764317250518158560811507267647440491872494234989085770560217128094500501288680674245507681235727948214557856575825269393146736223995079264426
193 56213634361867367218700848348184890986360367472384380362151798024853456052350886649675377721207286525892557489401524047466512462399535391508584368966326297741555391248177582298122664
194 476769286634096288603627967470330601447993046762584233497396152919095715423545162839468649599004774963981786587499155846922194992108275574651119599233735340794827294344458022092892674
195 4043662276207150104101450952682259589532261424581934197762888547372849829779803794151883084137232968336583133874705348985267254721588741677909432336946464382543561409548661638247953102
196 34295843005025125580075231154837511887442160688558050611390338903097145832953256178058348364955253440469920347321640381761865680571018742641246769360703364564276913180518581200241543224
197 290876133337371672881732995701712849937172651941696281893984944954999859803943050547344146470109689483934114635689667925631782791375860227494103677785301097808235268409528826265317917110
198 2467031498042001218903305214063200983998353122870231607858339980684178109929344390817275286900579435164636981804315805656646293989522725146948048841391005709986071654774167815288032155788
199 20923835663313948219824436317992104534066537965529413284192941127909710003334067805321041515633667960730812052489580252217164277765949448127073010742718806545961015943311078733159566488642
200 177463035722422295426676323467114275230624297380720747004278701509023487812759828597863801781451348664802334107188993825144920000887983392183419582595353520783960006897186455596453445609650
201 1505131733711475876145777400818030480414082457588475342899834812351402873069952018974965877868404992441655282317932784640134611002232462067263974433483506821321547681108456712136330932579204
202 12765596658499396710328600226308683423197185458189684850149847964939519890443033543007158653338343933460882105657451518497170955107418419176765471225263444433209755614624010981014364075145542
203 108269897177471536946506296147847256535318422322328993407358350680439632612078070112894286306544032157812960248630726209641897517339554120550500186694804163208931456671480638075661788080831916
204 918278318547331460839219085550650207730604957807599505794538181823674719448834812249632567159765112747147554127082029976933389222775540939893882849688836197972073000795789423298667912449378968
205 7788268875252724248473929750411244625703715893910153863112746392154780521548354511401228697185264631849863464869096861603826407745747578492142520022380934799817884141994443110482915123414398902
206 66055280679159192726893472619775912534825207394541122745214314241895764254927616173620194397100232088945330067010962137583156872603689842927690470292011487124807620131676329375629113285474648824
207 560240045058911181620256905153656443681135608431793278220396533142243881758641566411645578166981255250400993687602259999965615926487177064239089447147855937623615306827087806196491191447814083026
208 4751609634544149499283152537313820316079904361292787405910148836185267545543988705783401397046832003380057626611740661608596481628312263772367053304883289618031035552559322722267199971110808601756
209 40300214735129568777897221720530116135868152490940206631953583981514833240279409687174831358446436538539386207127092664394331850309745543022403587138036480837677138007587360264533673120414240273716
210 341801501514415715461136066648461373488366150478936553566136987225306483439596987552511286802546529464621984073873262110454507072248568091351712931960010889612171404912592074564445258139303158985034