1 8
2 105
3 786
4 6206
5 49521
6 395493
7 3157171
8 25208524
9 201291251
10 1607313882
11 12834468946
12 102483891605
13 818339663167
14 6534489434899
15 52178280478900
16 416646642993447
17 3326948061363744
18 26565877137213190
19 212130102108362955
20 1693871431858794019
21 13525663746210379661
22 108003226489547379096
23 862412163642003822869
24 6886412233189235016950
25 54988409775054738018622
26 439085710718929339254961
27 3506125420796179809331541
28 27996619262216476260546323
29 223554663922849575149779040
30 1785097239552426916992622261
31 14254107244934750668348562370
32 113819891067205446768791857234
33 908858575282437863691756383983
34 7257289583740848355409386521641
35 57949887402349856737557909340019
36 462733285091558554497016626857172
37 3694952703617280468005266557962517
38 29504416305966394341105228102251268
39 235594512672264577272777513630883146
40 1881236145317599931623841342437499687
41 15021782104800531048596990525093236077
42 119949820316688389308953876435509894351
43 957806423607213369306814311775490099274
44 7648141053326827130183430461432568890989
45 61070859549351915776784626807282414317854
46 487654432638154105692055293910868462440644
47 3893949543635719002773176042868774717360905
48 31093417866318975947000460747747009614357861
49 248282784297928438456653492106635369415735847
50 1982552746171596246818671927928985988344490276
51 15830801166769951595247963614964649195842233587
52 126409885470009784547256629837252470418967748084
53 1009390426688137779792016120322205682657397087280
54 8060042374861444339844378543219250293873707462465
55 64359916011600472553883521614242444582749509557711
56 513917743402865557604817584343907715864044746392339
57 4103663636489039668329112109267274237617651034742922
58 32767997325675816546256464783852905537634942653013737
59 261654400518595058638214125825409761406846475361518708
60 2089325894112552607186240551823831394664954735893423716
61 16683391080590631052091838947047216681382349181427464391
62 133217866457427347549537838441936289990994823432466179345
63 1063752558322253337583221904195071162551341836372973571351
64 8494127217528712744864580101304725218157691927595631954924
65 67826109204716837592824462026361143168973650639712500971505
66 541595501460903735265757107439646366771818978282316929509158
67 4324672174801514396018883796792323108136572444962170838685664
68 34532763601347162141176717486140762481683977150483396970387921
69 275746163812118098263897628221321603510613860811987789382768643
70 2201849459107096207785405526199533021428476070513288700619182087
71 17581898415361211138251759390220076543718222984038049393591879962
72 140392500772254459049795758204258174553713076727390644835218703541
73 1121042438504075264584178332017027550618094783715003070971349960452
74 8951590305851508036848297249444840436777353649512965198764101015558
75 71478979074817067639808040030238882687415880646903131824015170066175
76 570763883847354672326423022501185946241923000203981481396187603117459
77 4557583436712652926531789169465421117817957873177736986176750791016261
78 36392573830324332155674707863305129513034926359472342211911065385664900
79 290596858705213341253805582126253851763935863910260276371666187185911325
80 2320433137899472821971802249816432555945157137896190257201604529166339292
81 18528796117937516151452459691166073411653435888392377966737462002661661614
82 147953535041684842677087221100780701831239565195995048324447360052906634231
83 1181417745221955611848634141325805057993926730088133198537112926408253477791
84 9433690707911018881071757782973686653557703235644743659618858517811906275807
85 75328579355143425269871044127522803880031834979219872113939991330695884545816
86 601503170217954816247287721316947764095720479949832299026937556823254802221927
87 4803038460030984992139514779016781428437385181396723660430097837418831154516120
88 38352546737497149917052023031684476111882349343718064497973913738840595623550456
89 306247358519468154754447051844510035602132846443991277187067024898039732693796323
90 2445403306384762443951397955580845881879263125500345440670145940452320893222094917
91 19526690319183209255660557315422085308203704377910556512311772409434591619108808373
92 155921779375107468535144338062310618473671751634481500707187107416814684402340455134
93 1245044648432598776739711897184652377324746500753459560920309292387756664770669773393
94 9941755300658972240070145729523594545068139800197479057925620675424425817251204832058
95 79385505236787861012255289206695348353106657465047346306017066377178305161531520368506
96 633897963801457851566889293394838265507786557049870022314965101872273879970788501518133
97 5061712806551803382718401646311027183218652425517901512708327964834427576827186622254901
98 40418076723835677001778210891361974793291502762917876448981664796413181809867112437091681
99 322740737866307522422692267299117273009945251459035671657165094730498633488983885285894386
100 2577103917887849662930256107551390967152718080122434153607143794102251707098710478195560059
101 20578327506780604085550623301240644080391090147007671741110730496161867093554915491855530562
102 164319164639425953791865851472144550423296402044918362315847620289173789305146625791153070006
103 1312098267407881124945641516016606396432645015720228232608219162711493343899718030442152088895
104 10477182421859091008910683949337314608229459163006261492487227556854109315895429703192351700407
105 83660922529660971253722492662633959451990312967615393074232899381516006341333312614732665451257
106 668037424251699944774121471310480224946632870710197083108116200018962804843460968932867174272068
107 5334318421394704034776271309373012180309205094254674214329890587940239885638478897929207741882485
108 42594848713310657547014337745022976299979107922366018121900415737137229412359737956298033563914326
109 340122391200533639586744745966091454941202515796835811160785548544142632520835262884898841262844700
110 2715897449820462963569483260754991130989250208362506220242141897455757881785352931193438036182765223
111 21686602084343223657230514773823243136502154474774425729317866841851959610126000004151627706788827579
112 173168802819020308177251680871166696196750477171904549274084679469636766957693552699186426359783767281
113 1382763152712722536154759016325795367988171747929083081536847772732559974866889296545102777663619714870
114 11041445718708960927258370327473869644397307145737154159028906319972973460064356375981891077851097179689
115 88166598393965679743561598939853474617113568085591911545822552518999620190359204175969154800108234327206
116 704015513040238277225785782173724410841770736394055313543195115300581955767020869971064606850189315361066
117 5621605592478346995733865080742444001213163138581474655899920361066008541750833524584060044438987613923545
118 44888853799415605509488191452794873949450812526016064592136092263873469041321872646972956679297790611339025
119 358440157758732012748051088497476325276528838575713912950491930887028112012057772438514352511347326053750515
120 2862165901321751438884196473037821421900302398723263590003039601779896847741544674329807166053374800381299642
121 22854564337634926866394638203260293267460455431039375273782448367125393751944063119222332672043771000104787885
122 182495050626478747318323752989631520196798573702359221205337839121812733600090637327134329482420516469198388814
123 1457233794140549586165025957243031956465665251706138520110099483549575413273519585800960201085165358123545823558
124 11636098203734804988166844843680760962989813959239434473440577275413754267362023167333669715040387932352727938099
125 92914933726757368715277472006176453050236945065279791881637254663133630847532323376137715864491594123174745823257
126 741931252064952960775100603398090042602416682779959357500185957649999514374364688358768203167294567914731354292781
127 5924365015525468193902052495789821337455963384289189919554057299598959625166089289434911712602138164403114620550394
128 47306405734354198464332550585597019688347548746676311669341748346167800210449493001975646921750394618541364122808425
129 377744453226409969219439831283965906445339657226515971652299169085725138764498764895258016868871496627804934966308862
130 3016311844628188551295410468718111964786833833372778769273945542315354026495376261998930526506149884029340003481927054
131 24085428829820895534031731931270644510214393145675878001182217955807344651184206030910499986773797643577098429959528721
132 192323576539174337518368476585544613250926501464535852724398974905989090396435285259826385682632580603292716645080468251
133 1535715156004332727985382519042758396586377265791933376697447143370349536333941671935117126789422078051967262218868396305
134 12262776529122137354823035039734194167354516010858694803152577150140128565889462668226387658639853619693760277415859142924
135 97918997292727452666502329061326976696040677454755930397946401559716852291305298439300083862324178647242991095091196092453
136 781888996186376507919129715533328992333109063632698460310091179006096393515827776728439330399880688249259495005809527540844
137 6243429970281621106088838739938997280548531323993508936950410367653801364824424698356605350739707623425999792951699939528558
138 49854158306275895303158026671036345798923780597378955643425585050828539341906466828419687868765985737282550968216030808207321
139 398088408496252861462504746362562902084731694636199648738748438616109400537202904358539737902348191971337501978164597495886561
140 3178759533066470914482019608533586986627649255027385258664905001886035700847204458707968403072322388136911121353246150950646213
141 25382583248856592243708310769803920120101753489452300971344114640559420230233941026259198314326433570213039277672696547595219972
142 202681431446190131576402992687023045073830482974024154100827100131744019630714410102094578740424493814474142491101957503331301681
143 1618423241256470127723044345998113905090525874113858842446996575020895427280426908551307433523496879018735697768276221170208244212
144 12923205491246466249767346662130367439223409792497812276770032009932174263399740432628484598135016152698914252548374752163441657198
145 103192561693147985130936495410686055127899408380025695602248110865126135404158599014251490509698105129000017481705950123540065377219
146 823998720441848082141298613782128156581117525476351737782314262045791529699518832019903548042955080287837177637287080059497765869549
147 6579678613937219121573144717485638523534053109589519376212318923925831778537796116986916878931292158720089216837300182836554578179623
148 52539123652386855608835948062207562898094228088942055817273720537789138686444839737452821647069195028522990877406146040248065893926310
149 419528015899400016470651424702657002367458704012274204701721011335575923323226452848448193094027470080570386253037608458741520798459611
150 3349956068718922600048811481926818803646261454998148366624975451913549202905088125224408092123304940132365958840704646625042048234058906
151 26749597731365211062854491685695593621757004531127392864154961527943974803291476466563221683054099796768972305158781334693577392142460900
152 213597123100033157597709937376390870983044801366003227734349982635912977640951418381455507672048688506146735153409133471671493823485023167
153 1705585685990135968216651750320334615988010385742651757698130820094472008146087758148455293376745808999890674414579009367743969648911707315
154 13619202777801791063174695118760620433257786802003239480038575725974188867640453141475069167031604259984134084250708485993308209427514221683
155 108750141271974028942406598840671070174988620614950607696661965915179113350322138761948823623828570963737834633495215277927453568433919135888
156 868376322727987288163986511823450946310984235739856331795700620671309962500395321694619662126231729995529016312408202092256569535710109455925
157 6934036398065026104491402526241472721573854060208547152237620878292537937764912395808609559184240702033036551278350433757307174724975842532160
158 55368691558339032576694158735236179996443538676207178971074449053600205305606795371552481682660936984023934931220347552431054303630307676061584
159 442122283312210349015486000072046518296150315868546331698268212311149284152162791173582228359594042299448814710681259169487120359608696391129845
160 3530372632975151121647427325585681705304033759760044232300122011472003096761672212474916079123628248108267388421064025317739581430578799610936025
161 28190234688665574627530231725047619303318948811154637427372686778491207361442255416605121546374536342441838287203540130205904128881951700092284841
162 225100694578049480088977166275705413482427710622190273419457138659524339447476237049129414239339952512598323846470317556169551005584368376778961500
163 1797442385958329434832118381711795257398094107413547332919408209595124282010850888982422971800921168988255121409963092936128493702794919478351917685
164 14352683970592336817747831756042438832469921179875692166419408600533693411984511804498818641491175069970017817586482584680874371669985552577284433328
165 114607032063432127719117803318174954605365003155044464471821272475167569099572207589557267574094305671884171361177526852058300323453631171262635044106
166 915143942784555461499475182807728129990976961353591723586925122793739419338880669537774261768848310411328403485610074996262256675484525836865453174403
167 7307478615725192179016053869074396685560063000114669466094210535937098832662235922578368780448945609414523242126956093641707930410468526367713559740217
168 58350649797014828433497741338500764001121226866439854457787691986866286063812112470594511864820833146712704951933449732243789383026672385202621013872987
169 465933396562663137337077381620894264480437466440059322094713659508469988712302982212830250821647899241269065028467978439040942687199199684164837639135376
170 3720505783356782038115904690629809784620058309179909906403488857752155052806165366583920863320796383913892934364790608163819572937036737666857469621009899
171 29708459161994491426732870903829165936575806344662478100998628009255334100444433025429279248467781125621798071517538430708522431961893876880154969785601536
172 237223806969488386481542321177516220038887237429252761666845785654861705802408553810284505778977252882447381250737413350993888098002885252318535452745123130
173 1894246156834982385127492634497223749354145215817829535855355311946065256195373455828016283597379679700523742487072485705602992714032832739825386470418077455
174 15125667817756626821489665758122293813921283918587285144971036263479909733237403635527996857883950587479421104129833356578813183045016738224810683286908473741
175 120779353891041964680140144908538219421424439624428182198048204700218592243707321863737043245923156226304126705458180170573236454459034625043822328396960316555
176 964430298357638455507638240032863258737223744218969340427341464993216777657932501202591230653231453868022843090201219913369163107720653275366385785132080749632
177 7701033085748189740501910855346067487583863893702992765997344803896144833671888075919346427779313354773763706853122625035262060501023505934995475667849706097801
178 61493205562685412497101816134515364737432386134402689674361547084461368908561582250359502658656169206631348762474187933343999298127129751919933945363417549207660
179 491026890583382408252245568543262486085135536648101757857744029960701103544683711863520240544868002790458173385940773451511866734466751710103884858935124882202904
180 3920878820184501413827591388725265278248948122804941211705093734620155851414581768664033611659016822143304293894290244890055059623832691356155763482024846902468031
181 31308449735424080270250121401854243287047518772983449802971341257224315109979362858619158452188809564137068162970126857673917997733440310737209483481722223840773683
182 249999826515793936326199843119487390354754320206806213184903502835430814157392814232557465475050391979562531259435901539019842672936571027250354955206319329717063173
183 1996263430035351413350765150830445978111792005089471337479742227866166325245879584141720441009202524337731033479364063744661152341202165278631694093201012285477148222
184 15940281789934548501501592307263941653479314016862420206180165989237108990954416544438124156659204173666421402854757326910948692388590493009760957307595170793523035637
185 127284094733939648834223283142015962998110475725930297223974601030713107200064394209824735746780153312385684978637698943589176529129364317765729062524143073532470509016
186 1016371039467367286191210121858142500932581121535653217432215904922371369320892917152543562712943837708642144048085058864453935708008437020229408123122536251988898686686
187 8115782981583557158538377944945883696887250631337192185988674061582947257578042087880618090161327902471441282149622816730721611076707618141683669067405997715190767109547
188 64805008059535580809056157854486579187298993561563239172453497498246720174648000430403492254879808517571838413954393255786422925302248768938018618263655992791589025129625
189 517471829782346565947942467020107263589971547784037779113006280100829911389966678452993716775315926839201618247872127402381830870955965137123556452408939360814094241573407
190 4132043226848861201581742300891501653329245519257074094008924469336068552900734122264402197176523377762183951128741912676941621733161035083170527986254285447071835015032282
191 32994610036509503545333974371735314048719089290506739905573263364587895028290117789486191116805710092674523987059471439059614606753881472940494534321591260788876954207816429
192 263463916443958654316051668518168392918754756352421766385259885844455866674561649905181245078592422398512945408012809427103014615079017698902723973993901555307515508508653908
193 2103774986010789250218383935014209410260268821324549678564745538751318862353093372370432157498051924162681821455169024551105976128736951890492941599133659319166530593576278426
194 16798767935669559009237849808403670538336726818584272050983039941106500261993466938125329206737248001828157347797216185232511524847391856623269889632701685529829955333636496149
195 134139157482611325297521874934184067674188713897102213472754046126214843272485947985067332238317005103882733177670937671285183663020339229736788657601727194084556331937500758329
196 1071109121755221814646155985052821379565985544943068826006430488633084455242070147706387805713536091481845809142886547383906671220330979691897309987347682014717709541540243754631
197 8552869812500243715962730184805868184654027660941456014485875282443111960696481713693091264381785219671719590677667491020587568380257474084804476312006941803725346462569477940384
198 68295172306725180185440722700638087176603665492929179697853266982068626182246861336124384276586488064546210924202567464472603270762317325205112712458803348624365920719459289062069
199 545340998127714581153668569208212338843156706226247448280585411155642219424392879989889835591431246012900585724614982032731905027703099842195898596425867995833193883957236876316938
200 4354580187648881030986274167995285706083850853518810455678560942983507389829196270364843951740348301505414842213258008391071265797521811435429993023446382336106597512541347198196724
201 34771580856320151537205943352619573181706183274523935447540436051025140195915217221504901222688153897960914198503759559626532839037131439350396099806456943555952805313458022656421669
202 277653133745690785502783323023152236198495634622887002081770691781500715297660739998185565399527255622746657278384843226665772042179034686861049907919184182356809620654503352458564275
203 2217076727036130551991609122423130465947296897558528813493972657647177303324697986719944804496539188922886526617090649262601304862710958942773524606521963040363065348894659859906107729
204 17703489052161757106711271748426156764667806291021301475940699803567144752692262229784744069263348073294179915991769233893906726028910528719009456878486062729760991018516719324597402050
205 141363409212722140956940901708922728725053369105514314783932943806914350793285207588490228224226841194884810365265539739922268364931714312030940417093061603081633896465689629856134017401
206 1128795199938475067470698157781232146027932607822005710706498816541234387991625395758668812834744520016142823130674709641086077166980642152778234983708728713349374578097112459133942237884
207 9013496565343664116624749495871735467534231572454734749423034574126860777670922623701584597864891148118516137612838286058371121209906509684763021379859116810665416105008655780941091288066
208 71973304225505372968387105322340744772513516371290826986949134334251724285266656776606186776044111771582707683233280931885652748737395380875964106764360690608396306213953073629127891452993
209 574711099469936059504463145659301920924077445604481641733114952542218159233931957604511234967979198745340516620016124324904411227283128476238409034910687990491254343784241094889930436125397
210 4589102187375968446601532535503918533901804413169132335847379066746119521846485832430566333834760888589410787898231216839797355705519061784888818724927335143644435409138988936970650989172091