1 8
2 34
3 19
4 220
5 1539
6 3704
7 25097
8 161188
9 638942
10 3784977
11 21950458
12 107591478
13 603715833
14 3379272687
15 17836462387
16 98596630709
17 545047497960
18 2953569300978
19 16258588851100
20 89536091522140
21 489737577922388
22 2693288014288399
23 14815902717403481
24 81314741124207456
25 447130909214240953
26 2459064386892224683
27 13513371590491198657
28 74310684849637953618
29 408671153397440746440
30 2246887738051966455085
31 12356498389506751887129
32 67955787142957729112660
33 373696503756633884429712
34 2055186024360477183146178
35 11302936352468139083626995
36 62161133416085767495208737
37 341870422312230288050233791
38 1880216706375394996187423048
39 10340710907537325834067203937
40 56872023833640015906720453742
41 312787031712329666819452711953
42 1720274225617659570784480421529
43 9461258910985475348881451364435
44 52035652248659962166753510700069
45 286188920357633878270083347485507
46 1574003038383186849927838281059163
47 8656826385994483191954052364164896
48 47611495387505123327482964555874251
49 261857686793308229707185289760807279
50 1440187433833812284126625312395587312
51 7920867168623235522216981560895690355
52 43563885749193588372665960120950852980
53 239596560017186307987436978160365703632
54 1317754690298856830549115277925589560368
55 7247506873417612597868524630949400724337
56 39860500092959718232774125155931852925384
57 219228426522074122387498375896333629232618
58 1205732654730494332629361151132248870105114
59 6631399609012924306615602021872698209825192
60 36471983726159816788504426421586634540729167
61 200591989710508904685989868022094536611838196
62 1103234404021453414609959893979302923944385919
63 6067670832760450716234240144629849638453974073
64 33371538973730376315145067975990069036090277624
65 183539888051945282831133122568401536947335706318
66 1009449721591823825007798694923919768431385822113
67 5551865366541821949549662692444659877322375360898
68 30534665122853421262486772915426814188515401496117
69 167937389642518646819634866581050247759312993747422
70 923637669621817937320141599101306947154791240275657
71 5079908343736329153026434217497304910876378376652818
72 27938952333300555836463645422969680898911399283928354
73 153661248576589771267271068268482061231356426667718729
74 845120427599011268785825367029258321093989038461160270
75 4648071939881775468317656281941441611700781460006017794
76 25563898433356395673374408448035498549165550981308554801
77 140598706720810678260422130205194705914149538726069515955
78 773277846941227589749343381310802808082888250296933708921
79 4252945441241051408413562451266104099763581333013312544657
80 23390744999151212894253664556615258552936091069370653993724
81 128646595468820180104737495953582276502323920640265014657174
82 707542514327027024891843066788253410499354636058045223578060
83 3891408146672012417405613323816628773430205820738064518825058
84 21402328565308610057532419292906615147873479895769829114538280
85 117710517836255464022274303637654863202717486682640846321807157
86 647395257386264881491844740313487632991148461088669056738841653
87 3560604668229632908998636503187817380736627104489089388368322048
88 19582944822815778226567941576812938156490949514097752220650339283
89 107704101881251913284700857039217776985121958160426517201611811559
90 592361040042359417442962884793767914938052367987720452174824030221
91 3257922359856149987653119684710452169542778371365189544758574478852
92 17918224504195309736914858074001836292902641686560053342319554718168
93 98548318198970147200855914505422161158541128365185957360312782682901
94 542005209147071685947365960734631396488831517192558496259970175755115
95 2980970676249207986935656138644276267708234052376749424628160197844968
96 16395019868340568143611650669539658521269643569014754858142899277654456
97 90170855629740942503356463861236731820968312818037964353310297612674008
98 495930061099263911995420983315123445017430703871616873653383490920872593
99 2727562290331757497744894346155443573364611300607722707275887509622166257
100 15001300851105058322109358855125910419313303490943449561183295045080837827
101 82505550110974653503979955398400958786873465098663340931993890266195892460
102 453771700647060396207047735687433514650908432430292197011918229705937926643
103 2495695817207410787058183954941215944333159490841575305688957014626653316090
104 13726060049911535032195989003317426292317366250354433575886272912253668303515
105 75491862107107448721813883794502626387087055291714759501969177731859070074261
106 415197166825621939562250890389537118123337333613267853509905184545451862488931
107 2283540007206508412834892569069996141651532051613339198667293487215861168968855
108 12559225787550943190429174031478402931115552602467787466064243818683837053754567
109 69074398471207444963827560129008406076561724077888632132952734186733772848217063
110 379901803253633214827639860637501288744282705207590590561875125986110839321231964
111 2089419282826551446742724699786188564372840676347716589587559033796198635470526777
112 11491582567017546151700424375573484103083899978279879575656825724294458718203648139
113 63202474955600987210609234693249349846025021797614831188741814394224639644060631040
114 347606851990831353811834765386743958159602086237837382665335324266277083910624963429
115 1911800505215426010060282851836444613886369359358250955966949299344947478612716594308
116 10514698288624480028131280110218875273272958563183974443456704594722786068842244616092
117 57829715913977540872788715467129475189524626778505646444121868073026723968024592690668
118 318057251943169433212920034553626971916091921612612009301799838956437586920224911349859
119 1749280865638707443128465084684992632562572528586564758934701113793636802664182701005616
120 9620857654383940058998964887855108527699284902558160141651035824376755320222661328622046
121 52913688032666525512779784268285397045425902598399663691277529502272714665658186108542852
122 291019624424292001893033590713115293828617516378346142553066166836227407690615844837685562
123 1600576806284443113311220847746979274249066128111335106213769452708463343667176904327980543
124 8803001233623623584960012143514612134084234276675391933332105872131542466916491182496903892
125 48415565198067728008588524745223387686683954521129466456515413429871281740954031533871215739
126 266280429962345614318819264834178079713149793711603668936259779201987843556086412033990443791
127 1464513882898174539973926006482741397119773109515334958403571308797152793203848614723220984406
128 8054669708565468401924704298623575583774070370808278355419895285831467405795184836072974634974
129 44299821853305788841837845270189022961022188714030261649159241067844264620872449226067198910219
130 243644281794411143477125474990214240329832556200021429907622688424409381647737068524508926654834
131 1340017489182852992671452419847069240592916026647195871895889132751584304395205357054227861826393
132 7369952859517957412508217557437298369299167939727879607546307374860348250458062071705974545761112
133 40533952422247235004238665569898125325236685834313949766663414282004806994605844882333077524793615
134 222932402728620229911561227332915776810564289324906183610941910845794937692915903245268170473025130
135 1226104369705588192438527039523507457931947123951161475195096028654254628379641842307846919477751622
136 6743442886771252698469044640445486500296278011935880957021978497251190285629238795226121178345235809
137 37088214584917455822734731948242781390433072037155614059949684077362279201036385796615111020991060050
138 203981213186412560019350523690266221088786507063320110387952194742376968915859881219735338463854055578
139 1121874854281106980557298902926702655905873716580430654428980482853342974184306741099226645461363075213
140 6170191700536921426521705533755038963520438503265429962228366663301804513085107430365642267043037882973
141 33935394376737883992940389279831287556651825026493375990449244427513512416759442766499308813839562237921
142 186641039273467262632052305167399033498692088195504259834085999383992335806315184445479199016153713237045
143 1026505752500069591901757986709231658255997384041154311538321919594929357664590915311036989650718864788634
144 5645671841613718013785749044181167117580010808240044465161346247319539324619965723349824931271990858097444
145 31050591256367918794180990633768269694300917395492755959528176070400903513833340567551758709825925556907060
146 170774930675823570847607068518029645764966452300702269269760720396491272214812944759640031484083319470617676
147 939243852284175706848006620085097941082938859291620173719272769775062130052729251721841855623044344621936520
148 5165740724136084568678222872507893155189196571294660795325130436618341632079327472914608087323006565854490987
149 28411021444646387466402159112847750147264185379480807707601079277118873915161478182164690030457724097636535381
150 156257579045094301836545407422521203566151226632723795907490439129500229826569534402038021484472870013948847130
151 859399971120531063776598441002540777124050080823562903638053816365889999708921382483926469820258076260187743399
152 4726607917999462596676535177246938652502302098019756389872879930909589216404104170886009089755519273435680295511
153 25995837981430312009328635758619777897323482381726807518238860971762399574734126820863757885481525346786845210147
154 142974328330326221354007197991069340298784185310469785572583669205924475739076700190119338172026092328349399968512
155 786343512992736641990205583086005574359836297549426480439842551699412822433605355962223216845177969650247964147472
156 4324805212563486349534137502486311918035029889300727173071081815988396372038761361279196734906887901820100792667717
157 23785966079164524604522207806448048140385937466817145249124217371195478796378840284588774871139694827633900126429229
158 130820269240243866214038691462665210902963495789903459485390265970735617114451885868569459489911280117779743414359340
159 719497488020087933329462659108718373096421318254768480982350203527452624694606534093694569597840437010451727013947072
160 3957159225200288712921943540772594340161682101150108210140247906345015096013652307669807886055722526779735675106036368
161 21763952472827196959198169169421282639905609843210822450446115757670755783501386944512465081085388046975222463460388417
162 119699410684063798534273637144982418871525258470162325996550697652363835202968613181131909282313001029329325687342493641
163 658333955470677743740652874865396835066353292903165641497659880060933386398883760303131583761937120948046126226856144697
164 3620766338353991314947958266504571752342078365454526520750059953805554235041694663713474877864164024811068016040757466026
165 19913827576437819450412346913553316532719014727354167971181518021742752611533058197334594463363840823793817179097194906629
166 109523921647032513077219845579825567432795792848293262800097681510532857253370319499611367072788032505321324623705300127478
167 602369854157945224761713919330876492390769552991903573706722074045136786741655559144599085454481515266711571650168048248125
168 3312969767167713488375925587717784841472419592462454906558858630421009413390528992270771673168529455022909697029147683930441
169 18220979357458643744866789295297643457433723275125852862001765931709366360100924488723254802287598387851482566688018331266603
170 100213437513125022343210384023072295050066261017373780841099677950165028730084701004195320992685033692594329452382001899907303
171 551163187289715226220442598880816260964279164865847945509325879346679265580832747925278549652459474322370706026815560078485777
172 3031338576561365010258248916690965719631050267113415630946151420590640280833179726249023664280110498216566601470115833390857799
173 16672037932966918846743335511690864506529184406763718478643896637535542728782777364847488275251681858958084039220815517261784650
174 91694425356335982571662573526129805217613437037768852269165679917013827674456456518542105140326516913586849355871279129935707149
175 504309531638189221099595657395350807220457666076636721706171915332181033093795513267269949556166895796293471014567534992296065235
176 2773648482039982450644869807100085041845371238386225165591944810070005730201112507174676383671186939912551531889013770282019199436
177 15254769976154325511059899862827952409514385913514661603372176807594204314529703962306242818959842481327009112758572704634772528315
178 83899603187721078053177790275049802273090007943129305534070865801678763438190799791389789965446675550423861548955936046542215659000
179 461438843460791433750706646402551778491843638687423094772572638359034596878906038302754969039090477973882512907086402085443093650168
180 2537864282600028062595893294007169457591403245692738861572610279891869893804118998499115164206538865190484820132597809876492672376298
181 13957982099190632109787028052029738054710609644992804372474100573028245668009239038551696316971717506534895316803492393384134051696975
182 76767408571481493240237107937942679933214757772160631689256712466903394240698462840644487541617667943772572764730396731032801578165640
183 422212535945471337730486583236395558723601326930924388411973713066220342491838661567049553072594365641751906656355473242063950481027276
184 2322123786991155897334644830244635559689988155764020322870865842464235579030325452151576367025595570157511976309198071906792484298523484
185 12771432449382687901524592147188962218257220920969410374990973377710305669628053591982276342632002905670304327294744915475156666816470012
186 70241512413294229828858280907218192716774902511756366614929743587816812838420095529381836789663408157590262558046348364915733696149902567
187 386320805098526585857690777777111505293629560902068250687236298243135949064895381162790599723665215151728867758099168474803030379056319996
188 2124723106385266380395438152073720071875865424135295978682840634573339338379051240530740254929927530165962382773286322233292038160803209415
189 11685749820427349140417818367004535949438520892953228009506723608554047252501085782090709276263200138501765269301015880569526422301513295229
190 64270374080855224762142127743420047881706857762552400166137389463479865793920466878122130891498207760656021948481285823880472235184160667150
191 353480182955175368013639658610883142542468629367645465634438779773248493211526455404804777256215099707843904304123450750150952103409338407388
192 1944103197296367837986928816291741472770957477518780016061293127034597464068746497821691860634048125229608730010205484381414516417186200859865
193 10692359639910114049168788170038370946832588069138403044604443083400482922012338228282543883414934586057533138389912488958876716477519696900708
194 58806834343038369799669393468993010069501460633367097380887685402267718966138437126327003762178621535175888883840983210174178227705013587261651
195 323431298788471071702186552427326217923923792076776626667277765035895043940196634122665667742186983489575312799018023393051840038014946686417282
196 1778837548469072764036523235801570961741771624279285064421231719912284218419602535256427340567040295766300098045469855519535460254650640617023001
197 9783416248508887660818805345080709425314946593472866301303225626068667207725217748823052683187529548975121640204725403550122803017226487741626702
198 53807742912759771826077905172419057991627926590767868754672585534421183288951162818563327796111425788690341244105396527825513729688727633050448774
199 295936830634894484194262301117533164270316582761786741618137501163615219951063403793322865458810017203441164375863957807839453348391231093374003733
200 1627620914488463908207223327102670693406842103697192858618378126342500618683752504471386097633783254441930091831518204234739819923785823978965144084
201 8951740936053321235707773803637968122942904541761625917043684932478688872374291033002541274813176958961759533278888748436655789663964260299566127380
202 49233617651931908377684417318286341523876231792658571543201607009146195856355749439262380003762909932401536471628489145081285033370388525546124518577
203 270779630958053777035728273754741861846158487477392392826979429228772852527775605468570270297972822177652168105262186379981646998827565204442356338181
204 1489259007130927001809000183475578289783832889716582511027011235821818664684601820558179336814868090722211131438168365216431798624078291174501534476651
205 8190765245057026271084198413865318218367972350303877739824523188805465323320863006711502694033453358049320905253989289067751336635690147482755245400809
206 45048332746955173849385583692561616126584095790240307851623247487867145749668872276130286580684142437050607079833232113573264955408145685590372098409148
207 247761011647241391875277961479391236552775623007795188753387639733118349402143931215409428895412666839194966042081063655124925081607297060659591310956994
208 1362659063039653661601253275847723160306451587990554101418369471307441561379096909624771699833090710287560458187979087738437800964059241000363021595211256
209 7494479093941741025518868018261902328266492778111395206509344700371052785726031367992528874346622408629286899939655683994568883839559087116552586615414538
210 41218833391999640509128277347273318386961186873712692780095790330131554891956365540970817398037497866780684042712799232014410308713360952578180128488327430