1 3
2 174
3 796
4 4304
5 24364
6 138774
7 781071
8 4432262
9 25124403
10 142234863
11 806138743
12 4569541386
13 25893792606
14 146748270319
15 831716656289
16 4713611192492
17 26713984720758
18 151401393855722
19 858059003257182
20 4863005923218672
21 27560923196643556
22 156200418552550419
23 885259468580568826
24 5017174578618101112
25 28434643196759642931
26 161152233328436593996
27 913324098044041784371
28 5176229218448757877572
29 29336079702390041689714
30 166261104301012393815299
31 942278419495378567944411
32 5340326716274367486750365
33 30266096427343872944358740
34 171531938411178437629212269
35 972150668640043727146043332
36 5509626554795917258696911513
37 31225596769089827997038088684
38 176969869700103454190159442009
39 1002969935681643621059195641249
40 5684293567152013398269748292276
41 32215515348610783117785080525442
42 182580195220685077120467338797589
43 1034766240003743990839927061781873
44 5864497899980960010434905841564691
45 33236816480189892858222335928983033
46 188368380137532979372076676476803498
47 1067570555585030886655880023606085677
48 6050415097905762667474038467001427919
49 34290495054834576367870140718620735596
50 194340062967356034650751147384991823973
51 1101414838536461668195596878839922235184
52 6242226270926581064261771592417594336172
53 35377577506784558877679387165444256814360
54 200501060988096495540829597265083018007794
55 1136332058056920330234584571048460911686319
56 6440118270718473796281274882521359029559774
57 36499122810776464885375911434184626662804373
58 206857375898396826216430526851083037664633001
59 1172356228543027176125419624688932185772852855
60 6644283872568851283214549869040086900954117411
61 37656223513345116583571670157283134308915652714
62 213415199663763600768334626767872499585835073299
63 1209522442721396800101316891926076569360773128426
64 6854921963157305280331610845987116989149764805220
65 38850006797104253276759400093804916590578806839083
66 220180920548345426474497444940810867820173903233834
67 1247866905833599701995597112645361583344112147376560
68 7072237734299106291077998063263868084201924328250722
69 40081635578781630525508794770351931812830167594350589
70 227161129338007083027661739387795830346447908208597896
71 1287426970905246279266595614452316522682216811071294143
72 7296442882831456939017225481835084982336002909843810748
73 41352309642066763307989962393019404242485831606852955643
74 234362625760702195691389147319181155705678287712623002405
75 1328241175133205747334020715411498633901256972697530435099
76 7527755816836660552485039263985187050940128224907132975147
77 42663266806372860862728041373635261359700164104839741878347
78 241792425110386734498276040040996219198255100565883361627273
79 1370349277426381520758251781388656798397081273668969294580124
80 7766401868403024642055124100422898888681947626394034213429352
81 44015784132651076747630493908978542420993415380600828707617847
82 249457765080924946298799184235703681786209457622429878210911433
83 1413792297136610516056163604225273764186967469646083420672075030
84 8012613513130744522368839022781945356268713980812661031629081728
85 45411179167431669209065536261937397900441294058345239534884594287
86 257366112816644825482572613817423834023497441305083052516290771248
87 1458612554017415342975867444122346946338076385834535236821047555157
88 8266630596596595789998970584669263539752310718800140176497207432018
89 46850811226303943008745640488854387897921076732263153502776193141784
90 265525172186411361481310911257423708953364211827779890214208230082930
91 1504853709449534898662523207000476666930845234841221085588309098229539
92 8528700567998044704438184479295480895737206208352631854674018326959182
93 48336082718085266264805706196580999974398406115395519617246318797336611
94 273942891288303555001879694594960809574511561951507592284966877766831558
95 1552560808973392958592360850861799169785480110460791607709613398653861675
96 8799078721204379439327061074130749356511377003260504980949149987517912102
97 49868440510969093419797180889590894911402282619428330004221118332553328624
98 282627470192205838240301840851359995969795930091606307436705208838447924833
99 1601780326169937509141946971584624934276135668589243888370110217006985098893
100 9078028443449680694775926677483181229081088539269072218576728787476799842525
101 51449377341982819117038689409419819051166236640568466341639763211489536509886
102 291587368927856297404591330479777949052613299478053501062634710099652495803373
103 1652560207932597074525278617641860149333584972357706436961233299544724181645596
104 9365821471909894415731962563194517564490745515988323556156027237848579059629447
105 53080433271128477783230354416463870309974657867958408826130510753383290049520538
106 300831315726133206151911141186884875873584710767071993166142394696405885453115909
107 1704949921174455439093569275577806972056728203671034874331220008239646033856875943
108 9662738158413949611781946691599806986941716867764018898554005859581809794333564986
109 54763197181622831238685416687703881162985181032046515870361895584429006643711124520
110 310368315521608069110117494727145556242319367535260479637948230416703998212443285607
111 1759000501016144275278124154686718856667025215497507636427919345499448791532074246832
112 9969067742546788004398829325639805369876093059263045464621188266977756988912471246914
113 56499308327698294095234513215921334782664415918146393812353552227579258372101999425091
114 320207658724647885836522238611872019982790757321898563728401079242908757032534957071319
115 1814764600501395619803268381212602066316297405372966529374835930794145134624394971519129
116 10285108633410347157530154727033529652412380579037909916719145519936534142877646354615470
117 58290457931472477802841322285834443690467981638221334360830758844181780334673233784174365
118 330358930271611925301019959912853619155368640312379531270786829094314345510073380682547985
119 1872296541888684301349683119608317271294625825959167885240718890767044210662198933741216855
120 10611168700316972840173479736020544192953519320528374997197329785072600384658053450259450074
121 60138390830441934102495814752896426313849271194312191467350242400005924925915688432226697024
122 340832018961959205057380622738237248344513586679778468242628951852255641601456159325095305721
123 1931652369568925761292303637166567361768038854307424079690414133273256354786672342820789957242
124 10947565572698437841212303785851149555972547946407084667676245194968547226262198696143998947714
125 62044907177204993899014439959563036378057045342122507226775297573173488438350680043147305234304
126 351637127091362361585100252254085004928796964295901994663901491868346216620329655996973973870464
127 1992889904660778721111886852288554926387510997254207392281486398752258369741848325015591489508678
128 11294626949522721783781772509798027930310931388086352068505011502178604579125140306456898435216984
129 64011864193069476223133560696186931451286631970752823367064060575098201811406611438930670761764659
130 362784780390211951110479367121662573291124540718299896679150129155771160969538584301484468283847683
131 2056068801336736378641116398797685138640145785231634581609726564825153591416001321725317206652091820
132 11652690918519968414005116119329515878284492425867116097142752864519604808627312171392644975994645781
133 66041177977253533570866690511378323432648833802526818085825697260151126695703327532332544379420427462
134 374285838277192714446714710378299191875084818760183753501442121865349223334739402716187660348603868418
135 2121250604934875852428500329385494907381276435567136610579564369688551227131417498387721544489960340766
136 12022106285528592389539873704670977241261446099048344992759500612383215829972792214475205593874068497799
137 68134825373442055623898704012425655226522626785205144543813595639734710088816747438970272298120942117768
138 386151504437920264830940938698099674710626572518485403103036123204195182600550573212118400674733814963891
139 2188498811912875081629142407710472791815698023147107150596298241506300487125412874168741643403468821049240
140 12403232914282366075478955006489277362075322046902067083539174510100332926834144971069636572636268186984807
141 70294845895516925923272478678439019733670021655225456452991683153995633074161752784088627115561840272574326
142 398393337738943313370894818003670406069333033393603738027833824296212277586234033276656431201312647525076058
143 2257878931702701022472514437561041626332863273541437784742849700454996864101277717068877296982534548642147589
144 12796442076969487872345907365845290065395939399056943151189944051422133645756978994980998692861914749393639157
145 72523343714337069917708274310985473088326088961457398585430178614370953666635928783628873353648738446096951214
146 411023263487743241013356492218893384312072118640192800396521205733616376165255234037294866114449619432784460063
147 2329458550526224509745074531005154624640283870021821872123056302370746026571651144309023339846583998847035430528
148 13202116815905127061240948826878966514862035872055578295878264924813835751677255921290574020645362079969425139872
149 74822489707503704090988682248224245113034996829046739972109863378870953838590891282397845877166219256847231005487
150 424053585049699877158016121762223759890303127364864750168462681252607209510313793528753357840508980335005109584669
151 2403307397233927376514112316808856279628776749868774539341308248267811880301875012831277728881395013710452125840064
152 13620652316669766276774967816172500814139887583097681753306498126603791106097088372378037375483918831989185600944440
153 77194523574107552523531027518659018892714761471914051019832916526757864818701583893778873549018938354756070447061811
154 437496995833340081500308076734954191447302575523241967453321219657418541291384257504814938610033191850585731534878775
155 2479497411230838208342420661054087848565460666840678609656681203864774738277412367129327695349091049148470823788031792
156 14052456293076832055477188349185683571737081802794378875915298447324252349026727528114199014762610207572141256498535892
157 79641756016518099031762911210769939249104769264544344480815787679975816978823045921359561389499247937417207750117958856
158 451366591655544486140407128242613397136984791762273247045639144554950708695582755632260139386919863224115709205827543014
159 2558102812555866369327594468666289630349430066197545857054716733961672136219121110638788012784804774396198739257595725697
160 14497949384344627336420334944447390111419706501749610822858040459239519448538746703426378163510124025946066810464083639684
161 82166570991340251620267531791882509309466414199029133412597428786890371934328049568437498872385201584159942067931292297423
162 465675883498757888927306416698570034358922235764365908342326191347297558454861759815741628707496039751469903678823788354147
163 2639200174182801657133863759570287439655123307778519616196637923180185476976483610528470215344632160654543519208165526999495
164 14957565564859468537353259339768649975915985677977131920873019785760586130419717084742196011375805378325187792296556534635497
165 84771428031731174995840719411002805401883640722910869658195546217538144878777098189418517687198690671007176706647955670827581
166 480438810672630656980414610663241349959146187305853414093289945420097969730554934998389548892948621261492056915409924570702504
167 2722868496613411166249402987978076610243662760855389693318696679920120256731535966462164262806664227694731817612349357414822624
168 15431752566929195475015277524640183788229225444803391343481408157382192918440994041661079307705528422704176407440676404850677896
169 87458864643339561966458259276849033715070166550938275506599390857668813179134579794095142652720380518388820096182959936834044470
170 495669754392912473340784296602640067128725645062316365487815994794131790521897062199095511014996074086978736342367546120178172522
171 2809189284835297771261787952860037191682909489391786425737674211366081275012825964047386174072927217953484983231698265947826697195
172 15920972316938876891032788046671843833790685559814622160972331113290996723010008920753840601543114591600185163958647145876705808895
173 90231498776201333399376623533848647680556904040971695449409100925977921395472533215828793238180911221001075553188378953173647896993
174 511383551790826223537301470891732636338558356323126110718186679804813573153819383576508321317920838748704727108691141918082951685908
175 2898246627719488260098958350496519742636616423290159781220178408419212474361950953437122026802486953810799405681696728488928473397245
176 16425701385333590012164252636240507977544835823033481687660205270839700425167469501041782863660744155380159548571936428821832455288513
177 93092031374999748905665554436466017360833012203416777515255478573804121307265173708590408719255403801734393103500584449116405671974980
178 527595510366569168464198920478695336304699206572402436108174522155813767284114462258959078402861214067033853279446891266456256976440432
179 2990127279935095794988307724823965289692496895616556350948225492029845484607868397686769934011771913378661979321038772722815826647122993
180 16946431450866622133763305214419749590282214599769194904440017979253141808146517682175452843536416846093634395082592972506730147353173563
181 96043249010174248632734309297067607751476667693482158921767933036987256503607984754615442586249331479718648465606687958938633935930328052
182 544321422901021193861978272554818796895475944544470524197170566172804972874796860817496017974473133906442502278478581572556466067394324068
183 3084920746460853371539373055226085808291440328838825456906294480701238527112593257008189123816195268903795024847000777745265627113718988153
184 17483669779565338789461697073941992833925264365755765028482491360833408331467451944355080867483605067704376663620463267419718357843516584207
185 99088026592441104846272087548623588052125549527881408719286833284847774463668167416931586443972771446296380763525851909761009830114624345572
186 561577582840186286331657163313794688367975338249709407076867147622482798112044832847450677001184568077898172190630521120376391661454780631367
187 3182719369775844672449768451063485047954656698825157343082917093491837170274167257144005503036482914097441202254710100416802191261801532562693
188 18037939718881300195497185655112564571748021671592136915122708775544038357238855828339906328939635812841410119487713349715878524439505368546359
189 102229330173370217090396179100681307447959985547083740654025572728381766571324781101881492403380510717552923491404669646787754236078617793921843
190 579380800167353896010726704555078041007038739410385526372739986697974089702309710613971211642968478958263269260900869848846372388350701530629628
191 3283618419814368636186795618179284046810532074395114015304720954981433893221834327160960112579826719200315148171035393075193534256352884629717961
192 18609781207505999301249895159114196067352537209688362135794358839749039621273309369415405247300461299936976726254439650280934524501434977469134461
193 105470219834746215783857527542658888048851990326142364084745472977678386286608375056704429939075191094831898991047376361788311610993642974339545144
194 597748417778441955401520208568173655765067480307970023297476095524820034465859640846089657252515642723475476632250441847484239144080724171998975572
195 3387716186772566725050021108891167527147115499150615235452971340760506107141926867014948625748387920523345254237966746330402272558643478958959452222
196 19199751301348855347593351208074616408484425720667916083958999331851705819382897282028765706893933961597550034463799987184254732293402044226803867858
197 108813852669528527804418930332649841920356950247185862626021851439765838394095962107877799148587597230446592225179093436407918552589444856395408009411
198 616698328376473495193753661029320913392985685864252451955669822820113697930330881527644180771539680090584635761093939534441306327219809949698991408656
199 3495114076857219904315352894935768681776508441164130688653525699035262876301366790354252443508933955482114525787185260522079544849841529524014533419463
200 19808424716189841197604843594137945090142247930749272445869318083387776278649053265714577541034250197785775221068072343055857921325977791558574186073849
201 112263485857314288185431679256683542204674856142231475235171320019917584928528010027533495749480720092868165428923063261895758986945496259801204667325880
202 636248991901644508760243162870218600772436530918417353007851095583843881283331017611882856526284257224067647032168938214191366102596362609774369597523002
203 3605916711069988440897176115543827692023183662492486878973134384202466776827080471794264487728835893376733512972585997846509550222058359087843019750592226
204 20436394387535366197289433599998266659934311850748423266100349001192116956682993571341284712197639864601898945844865692784721322401469727887445051019550409
205 115822479837300041421611194162690576850057182876776853474804899126876039029075137042382098173975670470073779050072321345318073150266937242263142450491407396
206 656419453513962459963371938749193661031727392712485999687570216910821555725579878911967590333198081259799080499501063124328129034460525216780833630495137696
207 3720232027123324588132629842715420357191859611565707555483296411803043340100200564918503922241461666313391369954310482688567495364800639688129168343898072340
208 21084272048222794770752849798327868142784296133023196711360751068200329314420421996020087930197695981843929650771018460765768860632970607725559590564970387287
209 119494301581833153734129595179451020490412877902584990314985746692928790016146986476796825005647501592859119238316523921093827547067979167593253587066734643342
210 677229362145973112242500488546374284732384046554854509344439365843729741479141736715621816789779242935897053347355560142462218215504496166686484743392743200916