1 8
2 128
3 1921
4 28760
5 431529
6 6475106
7 97158833
8 1457871738
9 21875422403
10 328241570548
11 4925277664965
12 73903984966452
13 1108932199510127
14 16639571244859588
15 249677420617443179
16 3746419510986492706
17 56215172031139590041
18 843510866101195948644
19 12656913703593383069061
20 189917487655684927789302
21 2849719367779769573543573
22 42760151133749695237220254
23 641617748629632466266982375
24 9627499539673821667080523360
25 144461009042197359381061314929
26 2167643119326169861075732966328
27 32525570213825619172382361059259
28 488047459612891176294430238641472
29 7323171316251029661920290005507079
30 109884473468418599214117688272969646
31 1648820843865355793964660769767089069
32 24740621576042838070595928124760122536
33 371233999282787397761740146360812911345
34 5570380752153094966842908487266489264426
35 83583782153318451219932491086903343327289
36 1254177936822906015337760899259273620391714
37 18818989242770361218252208430523947432345419
38 282379673347350803431317207081762531632050412
39 4237118098698599077434230488658965217999139773
40 63578123628733428237510688671652416939418433596
41 953992244254895385496073173699929604243842690695
42 14314691125725230233927546420646737658141491626748
43 214792503040692478992178080437154588783256906830595
44 3222969951448986824145307629876300387521107074450618
45 48360790813891507294333665885115247761726929563603745
46 725655567186876142232535953694968251412118653912903180
47 10888490310585437580606946772059349117271922028108539997
48 163382225128275931777010679330104702577047895732300849630
49 2451556710475816723439362157603897158670178477947881424733
50 36785704809444766111348870759095673470265019096942386424326
51 551970946682677713361636251729596233558293308709118656234735
52 8282345752514890634769090082268045847107432192967140250909976
53 124276923588946226905561117643082597918560849809363679198309033
54 1864780123679702826035477040150216526364399544603433639377457088
55 27981099058845583529292169660140446111186030852423843205555621459
56 419857491292849262631632287510484137371041638513856143607608758904
57 6299978161115083552385877985686455641575443336931086007011680181215
58 94531419954690133241432935984629071825254726294614882559380313175110
59 1418447672375470622785584510998682478150194408494169140171413833353845
60 21283863082049962288575074020911221550149986206238903348570434257283984
61 319365202197982153251595248473491796756288432580923566387526345584236489
62 4792087412974206479918112193117785078758753398433106118510975318918517650
63 71905460004843687261996988072899463930664927372830389795074993366071501697
64 1078944253919435941567253215364895694885182933063480173355326514857323831242
65 16189600942506325615531747773153285549654063328430107263046388064825560067539
66 242925598542714681164986903496671981141406198587368586519116380572450032341860
67 3645108155346561203390478496221467643709081077233138092178357265685854749146421
68 54694991157293499696307338350891820744460227929505392474989339123446154811720004
69 820700492332028259115281141056070150489368453720068864855325682924264382305563807
70 12314643148529273128403106080235673449015763916130584182674226455781979135603018292
71 184781704522563173562126823376192006679653763372422744236652901684216558986809487387
72 2772656739983705038435940061348569730229077322448799721594140524982423598337897669202
73 41603823374398803872589956588020015743838751390373154612999537941945887294618271010345
74 624267005146242762990894929857703286678225704916619256345044709211671362067052047077428
75 9367150951661557072190431028010278145607039431357519736457135759512141125141532376656693
76 140554468244976267054823871722450482168638832647681329792194949149402189168143439710641862
77 2109025321100838659949530385954529876487906128524738153956213956440823797368311884829699621
78 31646007847235242253169441576541163956763200735448310174618347475652172297876035975848535534
79 474849591727301663478313851351117826151067543679003979395586873149269941951608628602725189879
80 7125136789830011798422516999653670174464729355657675146756075098845555581442486506077215563856
81 106912957614890635551755491245448415642207522044868113683489338194042357273123611434744686467169
82 1604233131675230931243636080945368268060917132204144803507874012178570976665790536600910751529928
83 24071581201922316669477968416302624442160959997470146734659611459880275368444660655684710986844907
84 361195022169661070555719768252120674936167594471710600205111968888137476438577687661382277226985136
85 5419745505946384823370445866636217911856357591099383641361326401996892121643263187401016147510885175
86 81323494362634387845808789700402112882982377842844138556374119919373087746324628672684999291296888030
87 1220262229673566453772641245388711850938452228333987613725231164881709549330210959293906129615693456061
88 18310082723794899983326667213430352529437167029870012762479995879783521351907875814642311683019139728632
89 274743511025411285768516743675007067152667159138919943315204604918627134224772462635149217391994914739361
90 4122537182886395854370003142784801182750006777261426363229945646583066227659440228035934506437128373351418
91 61858832482886150459357934734471969171220196880771276968801975123294393959789804914340211902674782243873481
92 928194213027481978326408540585946786129817206899045149304023106644766699947488614039544341500189447631618034
93 13927590653057690450099668491443931982932979845758842892166296116098894870721731262201139365904158293671028571
94 208984045231702655912304750908361732134870859978973090105166449747243395975219017856679617529207735904978568284
95 3135813813699212479499506398011683720608723847665370507627862819495935881356110634549527742325739528752038414125
96 47053009540917307792871965756264875156679302271916288631026789730654178873868197206727787044864685306933021828684
97 706032257778050877758365730833876195302910506540360216344014770698175635077119587528026014358587688950979698953911
98 10594041781529243434027861019852719733883463719644383215568307661807300482629717194004077256701002749595480760590956
99 158964013375248966744443240486048951353949115203508647906635447488359633764362476099830805040486620946238542793646771
100 2385261269445237855355350725744706624453348392286943744028381463447329462700920358146953994723204479344299625726172138
101 35790939110759582200632453817513706720386729317947532306605144181448828051130670420011316394303164349971158156007470257
102 537044448270453761476766113615157863752150573403241167574452347031337000473005922030153097797923224773209772951857486044
103 8058373057090624337533626423010700315076242562775039580375389993862500499576819346065568914094878364178895764718688292365
104 120916204489915613764981325279101469638540834382614732567837459545075208876646503259179369460166821535092112092859357164462
105 1814352401491538982390769410679210476330545679951387705682927114867194011110265183853440953376290893603736332447111068866285
106 27224429105138313575971428693231223981935565040382046005379985755232094290426836085943393069155878715082631316751864685432662
107 408503628893374313815246410608130239899466683097695128887181529600730206141967863403270737811761255841844715920838128357590015
108 6129613009499611794137937837777460055156668672044951449377045435635060360318523394527140858642997435068714028078483402863189000
109 91975084157780626343147854436090968762759855206599863871843964038891388148255912391256565309259771042877705189270479070204572313
110 1380089753255305326921778674835507895152144977969908757460402346177352870846948696470812584413418998794419683508823162796493928400
111 20708300997832422074948810253860095091422088737314127640057588352625010722874160160392416695072126241946735275200904871390284247427
112 310728870499407694618236273474683438800219663691016661929340154448483614449662796312062064309665808982895653032424877980135912723944
113 4662498916349728894327066658461444452324190412226806718337944439425174041260720167420279516670248444776729622999644259727153749511695
114 69960979518972101764172933560286131890352986837548907321564808864912793605025758697267654776892968576387392053014808649424227371714934
115 1049767247792942962837351526064380292044594604448284191568652425204145181163987775546953261160767941711930601429989547169962256202686597
116 15751798818653266307171548654885717136099559393600076547268715916907390153742107175468849525034580742040718620968307512529300355785248992
117 236356360464644333928649112603347771240215612953338710265223447535421112598593926006588370343264895507794225675097745878964413593247617401
118 3546536479753562984498788630524808606928123955681473390637243580417728273162878755359115515311789968234761612467670640019890311487025049186
119 53215919290245962901310981972557957735568072073045384767887180737260083561446226053585642695581075288247632386926964471129687181615140407825
120 798506960825834804381293388776653552368750722654085232602693854133529077285267195751104290400030745801442350450921660915702094599473331448730
121 11981628335868671654990506551449520512297298413839238339997184424355496075357403525962456186175999909044574130103456679104684694596267939974115
122 179784804168041973579543629529879141287190693639082528518378091057848578694382670134298403362311388778712005447101472479136133574322949503477716
123 2697678053739913986090701487229681058070035994521399491241311640668578968226950014720708521531631871580208553806719464024976270471698723115991461
124 40478765239957870150867637192951373460865027454193011393774652647872906039640247987021406671503731621076150751392024687192620623509983692589698900
125 607385463613811195423143007750786512831073510092223073498202585463052409527647552696454648714990129329753821324512715166958821318519605692965329103
126 9113842757367376862468904252024630540646420204194398272479197181596830690244988352939877866817762884302465185129934515679495499325541806326394132388
127 136753568832247339116898442915013968361624822826311978536399847076982991623583895236471989203423197070805059116025593926511083589553324092384885698251
128 2051992676002491648759562817054564224674800238466944845370917250214727716661264330128764618341987410640989241532524320796525406495562366372968997751170
129 30790230765626378688150678558631342400480831791297309870267028361590608903406580544748493685258912353048090341379654467416224723091510516613811313580729
130 462008622977840497283488850323868595395855843758406748622829779989216053576314796426949550527847097391563059754793887323236984678885754949534070165624836
131 6932457548976022514148345093492414912378260039734179824375514445976310489900921387188087230597234996163443728073345250130941803280557462141292701548826853
132 104021798031807975392411899662267015873849676337126547123654469468141329059175807403431080582905536063221340297351763356866435550759156688138330152045053078
133 1560851168481879277922058474709222234777013147985224656511299443239318858483304472561934448054738423832812007170141491710012985065804050222757258988839925173
134 23420633138895416605227288270852730091466298060221244791707857108195186058653242809282588006003317822088757371156956873334992195072421966317334140319245236798
135 351427520895688969793596257362320019149133078915080193899062932647846330882449569907094285283528652413489690080175991231161235305137207769595699680062103193095
136 5273183765377684350633949302341437733450500683564606500446403171689842192223159729452645473169089879308287181451830467180723493983860416914881371190280959792192
137 79124329684174944116016127854822016985783396309220238687096465735263625253690123066070118080143074113669003953758021153723959638660211029766403651563321630464337
138 1187263677225858503855038616019608586295213479782598777260564669095005132551611306821301949237993846824843946772593534461078525442289982931829238917874175133846488
139 17814938147170046943689910346592106972616044157482102758805295139722613593953438312204287024904868413459230434324906753217086582687570578115701014567007144900951579
140 267313847189413712343309400382540124758800261961565706265958212422432800447673902609095751239251914775236209242716176986591635897400082101527074735115194701164882976
141 4011054784973043649086262464466626662395306487429523002620399149269401686884891409448098689350844893133473364604049021542984813219873266046226969340310755419258882151
142 60186034719911419915488405911517105737494552728553318603334217275735148668583330715131695019504707596397366464737024081329248896528172271703018416290992716841977018894
143 903093816837689247405998853098294481957269176973107068625657431463268564570660553611144030574856827777387854358426234494764734943415844009565915179863886602572809828301
144 13550958221553130421121465489935574215624766523430471238942515268074694509235075141647699483590027512274785691465349138743380161035719310607683326147666468153689264869192
145 203332660791853762072799925074221112805666869134483465754663600356833297248450492613093198730963270486192802169221095135667833593583467912924445802340762572106765132754513
146 3051014568027827675841114003370453188888422866914161289517051660874303212764475055212719097988142971659905802643536912872996643775692384119195876157597245095944170374620874
147 45780593526226906681405583514966006888103531636332756725628521320139328973148133674204187613613440060490438650522101110406043231993190494426107434510542078012286731566177625
148 686939605459954337757332639745358172564591221888107412988619507388606714205256961998360231004448514553826061916476060397009071104766227510543605572325644696562831630163150530
149 10307555782979144291174356475376867044604285824075659856063358680433083546775458179614383236226203114798507199351571719745530706619891375002074350155523150075269355713154587499
150 154665279705466733169055250165864662208221479936136182986923102530502886374492589356162453765405750678184298451640839354925862269372201135422058080464434063844370576958674280908
151 2320758601750335129373026558275426031676100736293135697842411461310054666207397785182278301997319308117878518689387844854938316653928948682133416688212393920805342425015287053469
152 34823074046448720564881975921728769631362311488095065014950093019785914589335757100835262161733680760278371295956985886285543689005053854541949325155900468519030044980852015539292
153 522521594934459174495826736038928865401055764215245325532658022205277790004283354751877691366367689874228892892428444809199957807709531360314206947314834893928069182014485942742759
154 7840457071902148328732993982662601156060768606764835697713293841637646529952743053856070498710390519588719451143630581608759399744843428871067544207236340332570233691617316720809436
155 117646366566057522484464439288156734740854297753382635870950331477400700314917135374837054175175650171293212524000892097245613289464801025946711239450248814767455227807547459011491939
156 1765288354909305939343614263579239111145870649683630906929075929510915719395144160512768356227357835531796839025786592644724425426738157850295474502698931119400898607278507053236069146
157 26488221157503044703333345764547505583017967775183166715765105750019667523392686111537634983933219194932611670677459035765496750821168584061098831878379183408649091978958943767991587905
158 397456799699355014697857421266525744961850968036780704046595901040351929221523266688831442157234408144767506383328853786889263346322965161929817443463833510403867141308567557436191178156
159 5963854903201234506417639756613870226398714186280485281886268331357479771918492360491683937270332996963240300591821186857529814693613937457837334068368652274676855513152106336077531001789
160 89487877256953429271257781654932693817658546544272553157335843548653041412335254247660489728250425861614716328872734150082283978595630421065861687052854428242793342187387460071385823982974
161 1342769115938257314851949058274067158012263307180547298738265210760101736130626397292516985789386310123427505412910270387477722090893565919237823325962651474464858341185145583211860887576189
162 20148303367845383907441216449574586111635255145458859508127700317778616254079073362927152896107319890744936339034727015726101370706533376027381485037899231202912744853865891104397113256106662
163 302326084048388303687026753664141661785965948862714979615981018091507141433970884810485715836593306469363911340767847710342444749245575488218947763118802230869009580514846836365039977008430863
164 4536414775345294049442583779226851643100070689507872996720193237845082516009982092378481060040782211989211239169073179546055615252390614713063886749048765184964556168999249127369386416034311416
165 68069082026932705110303048729833621281810734450241515377671777749736075650660230419476095932663617332982013383698526150096924868523985518116017297365248403727204506397330440800999580274574527625
166 1021379251555897872722424004264537356773697377611058753297347187589794664792312134096469878595356772963484768136598797015005124598898913851717214474937275856661467439418940447768099500779550146528
167 15325835819206727224099385270452999737493085319811731083013596460136117950205297230920171189237413865472756540531800696230318140295707181790660089706766193253934671353107434670152495136813490810035
168 229964768913680438484405394576460923257612408997877715123613786661626765320236130603329032042563347095679893445561595601435166760373250248347378303413619035454360490566126761180555673701222800856408
169 3450630397282941538980987210478270164797907331007705318957024763477297721625964167863730766634036453367390550279163575657603598097087750228418166249643698189334477259238464052715929417463358005018175
170 51776844752782046778499046123704463468489203156580794943320619585642297633622723375919311991453200770501062636290080391912193368544960368655371914137023460054454721389043671538091077809007829534191270
171 776913590822306966346589210959291917518592518765123521589175531805879907699171701175153321395767675735181711209814591852924923992863086866693873265523268985047213381527297021189697222680584484198653077
172 11657618970147441709220728542649872753960880424206153779341070673677514457423895787659908382117403708776623494944497924447793522487492322847564937737343984180683449880030464861817998153273170463974940720
173 174923030898843039352941437349905831949916466767028498012034551204850477955880971636114085457315370753338867610628778189749050924348688435796731963400944176501880830671651486567013466842669278813456124713
174 2624726954723122371491287960752086954832976713112028708876597336889503703541085041986896424725294616710301554871155204091981463776502075837783147967647159018378731917583773344743943405308682393174076129586
175 39384131131560913088134041318464580277845223830702799077513303536322453226095742208529526189746129423469175103001765766551280308784050593190746307174871050227147248538556238283417275050059076367827595198625
176 590960435788113896364177463517899698237302156854224645281340124812360141583819154798147788962016045285160223710945331877103763806754778757424659028387104779833342122720453878760137267156005415993670865900906
177 8867384569187937066453665591887349823426711060268534361685910013898114477759680129368090753881649891678489780551059942905005062872374913116204218233633788792675550409101418024771540384604130942152148690433523
178 133055454030538413182519933741293453818580836921909440721190627521175678168906715669844225741475658501956153194482286563392112636799665486090618658968489354148486025644588674616550799167260611619522229701711428
179 1996502318032881525406310696399934804032169248512182147893152134354401671036134820856719659825842648543287601866781318617156805059350173212179199875275102693083980627917055124751401354900693142027469544941856789
180 29957595763010299224724110553206454920707823235615854266938442733146098706541010850383953030471201386938426360143254187456996703741001590784443117396679917313096451153343792476451697175742630779502719170022509924
181 449514902033362876626116303477397104109609842267336546694917965093577466067699947233151902823488440995848573009033226712335171568035558014582375437277643871545014432043424602191337451451033802192744388846924999935
182 6744988775085847875622474424716356783857324682315570402269664779448384761267926650390950959561871459186655972185067298199099744519284976699166750251199889922436950244107373608363007295567676912220564547504607176980
183 101208821710336688921768333106997276865864271668623445680733508414777406089292893076961380831494579368655227335655042095727107753203063474393851259895482604867090708372118909513955042613115624416053785030795417207675
184 1518642348202328458698818827293235423622839151633387895203237391799573042954060610776578886439496918506489103007241070941664145578992510073421944632663934283852748484868727618615827958682560354419357137483533887226034
185 22787288131405418055836192960506232837836754272775319972330310695676512190095528007641372079025711320298205201698851444174828627883459925186152161407887770795530033075991448775470867926291521862132988180646586388854089
186 341924154162010265606899734896102704742458496007679474822624962472022759539766244352429766923958060939362165136026338424193546518513851672914547929216982378880543855222479991433648589508640679137922627863099202481887700
187 5130585373969006145119172431187450540511212915692429217171760261853691679372655981629386462271311080640394610129872736126241938089837230326360030197377108444910180068440996855461076114980097089663067351437902473871963797
188 76984635215657755023621571934257701086185985027348808232766016623084699373200666985401568576769202635011965708210564673432984417923217286872372599269608095352454316416967584067341559193509926139999368754417823710711687782
189 1155157477616060997362490922660565210067075252021410779869111842851725343700831769024679532146092985168868056320343471843803710821457265817401289707502884794674288588464250719398303427415523000746326856840096377805289719109
190 17333183359955724325268321981523968905496779098264213725267110763250229274682532255024994129328293572408455973676209307259407953605600645070980538361707321542596327434688528911485960274280292621453692189195479423769742967950
191 260085097669863178449877616947535434882324137614484757607294631916193571561788323256549706309816968868612696258850220511448209652501849286472728461373601938756742405964591904913152908430663865042846107540519871275855213870871
192 3902587114275762130640141611225125230774100987882368008477294718075817344705224149897881380553690132608515556082006198398438863263045473819653510833258160852027211647925702896338812337530922237552502523026593419804189260171824
193 58558473057320372277457712811069922853302867803117266466427617437846186572066804542134863235930367329524041875842953242293085618919452104773534169775851449904314557097206108134002110021866709725092977671288752685962539564854337
194 878672190112349003344993906168293101488799448436492914331960937699830580504105044854125060177016971693457146229387719499174072484414981943157917047449071415291506414279908881485133051038062478504524423242357513181455583880190952
195 13184510752544570706404000720550818995487003595330393733109200262136214234022741749445007265226726155406184664728583528888015389615900582719607235908578652729744922379395474091275105823200542929044329362313054969328034993101224267
196 197834102114620172480572982516277423185742752796519028096142195405006360786314531754645071558676184724877638055880695578216181231914467633153977557073576659361931780896063044861945978278402674482399541335008262925894075967177035152
197 2968508478931945357433471312846975136890316976412810145211329534816996378870240813577708442817994350094113037209329626912764040393273521539228168979282809386503710461120409087579154338560842730157741093598583964527718108502868894615
198 44542586416094091484151655706382272252626020360792227730337297557863364394939063930116873334415304073031873280583820901699549369028318665222351057813194713262750394750698068743669477295441133787920102518252317517200084332173400338238
199 668363260107331195517492324159775658460433072449511854210072932787145749919260638294306466591853222304120944576786087016027016869500603293758387217020596282322416983184057373261178216499473660030392727113119286940300703026896262759133
200 10028816990741591901727722994031483603352574296074872684729752124670832079207756398295654324899740567584080059856475632100245411934816567229996795851323989873241564341562508846259874019472237184375176336689997775712016190466590564156312
201 150482793170940815825346456896698716727086472395316664211653729043176622192074682685349999967383300160202657687431023902583095297979677445065371783476022250225931585275950930271582801434349629771808902688743841169367810739419706415237121
202 2258000226889536365251151251910783360613657887532547209921907427151163968456873757034403089492788710768956876524800952460844647413788176682359707674359577737511094521958433873809485259192169651826126507026092042018906326351331844595196314
203 33881382164680360470283850556838432671594291456108926763285816737965747565501728544440872959450291007711832753985120835257254972842631037243905904444793779298214243926149888980037991688529238959096526575627525639321104895234601852931028969
204 508391471231361926204946175510556183325583515256397494062851827212786109457220895446845915569950104791667359227485362011814753205469777731243994911821041678823084733141050553936437014180922684040095637603121249601543192321051256134281788306
205 7628434010293188111633851427120842202259599384254097647382826726385405027756321769228790021265695565110772505404687433962658919048989053824176325540729287817568445006165033842174323136611861918692990982458672660717457897196641427544287501179
206 114464952192156230335701905061121823885521115907549906662401709495789365487614454876289427323197571284614943233543852561393977540201257435885259692011041586963931484490374326902063649112128908598498795186505231184057940402021332274123784579388
207 1717551107170034474078426034833644344721212606073047226405959340056163481996374643453081646134523509056590540445572475822697465365113632916583669157713657879001245726241305015005767818016647360499083210394108078124567633546969930433236346901517
208 25771921878661827339797260789380036509202963225804701957151684995439624971387837174866671499940750640071662625253474001251878152265409182179065302749236940110635847988009666113146360090903618872285651171719752703770857763773676292278698952503916
209 386708700863184481245002159341548303945193504492297377351062420783303697782906621861374676341205793918541830902417632490769205641384878128505609450771173603282643817315502219835357018414810813190859177996170787225445990967099212204451912703684375
210 5802579257665232022316408674354115984781262947154434059818806234503325062822886188802854050901896004345571922191771741983816630124017068238711547522413110888756683803496506591142699240134081374957225242429401348123881337819306529516814092098813260