1 8
2 67
3 383
4 2930
5 27320
6 249402
7 2032584
8 15952022
9 128543371
10 1060801262
11 8803139813
12 72685286254
13 596527548372
14 4887671652328
15 40110935638661
16 329698087638675
17 2710883854573401
18 22279902843871853
19 183037488877957616
20 1503619466662692237
21 12353491964741927541
22 101504651307272044358
23 834041056693133773231
24 6852895794641447803782
25 56305344875359039636849
26 462619885442961466551168
27 3801045131558638271159138
28 31230904327453135814654440
29 256605616428551101795590011
30 2108369166423050903820431833
31 17323133717209138542765904057
32 142333221875035240072631298129
33 1169462765516520116665334108760
34 9608745477163225873949076598877
35 78949060303141716527405339086138
36 648675001378361567566300903993851
37 5329755857310853816361843182289104
38 43791263515921190875455007961213751
39 359805384089900261659442963262658512
40 2956295550181252944494935378144710545
41 24290029332130658912483296755227808304
42 199575958281620962663088767828848884558
43 1639790646362806532412325532226798800419
44 13473132694805995112289132578900725869768
45 110700293129594254694266820231686161129420
46 909554978268528979352801869200661064783240
47 7473243608036682128362611506009086738178145
48 61402962229057176263901796687387620214399519
49 504509683755477792276040012175602032825921949
50 4145240096003989777029059791608972249147566821
51 34058841704575400002748791995287019279691294610
52 279840171250732893039328060122395340113268485777
53 2299271423293586033683355846923684590929646322479
54 18891673250602712218228810818451032957433296194597
55 155221047235259167428720544025337926077826569485895
56 1275354130126203952826380092263388319277008468840163
57 10478786132588698991104458560985038887086095761583231
58 86097622785020020911080771051409681483899174968840123
59 707410243458280217456364984159932737276816340702103627
60 5812346919232518516057457840778990603998779308052605329
61 47756414360543517376601957996463060226483396890926577551
62 392384546942983663386325430963823205979488872683574504877
63 3223978071666324236120170793495038246355177760982037895669
64 26489408636413912490770702592098703961711875238034282402022
65 217646880440483287076188249865355976176837181507923104260895
66 1788268104269580550254006259964598969751091265393468504617217
67 14693079019905001849394971088091536696089887765564498844310107
68 120723828026541995160542756171138130082654522912813598676676827
69 991912085522645874018406679795683812623348446446106436695690361
70 8149920371888580199475423760746162279234591688846471740821137528
71 66962791398115799821311096361845303909917800392579649646152242009
72 550191318100991510465670201043652169655432169913675025645417876181
73 4520577475840173576365606471664781905455249431372192851538143190754
74 37142753879883182825110626259625925427608712759373679556056218106087
75 305178746112559323356036964958625707939985102270290851315004184580705
76 2507462623262194106461101930920794643763834833391040368983424728369290
77 20602249950715565014703105833150634776196944226788260943568551935424982
78 169275784649403318591781375856361968555629564458204311958081461784345498
79 1390833104986959919806109303054361630728647133871965592595400525144053309
80 11427604544466587380260603196700972591861098338897888408964919531631780805
81 93893469429560212425950350709358306596644184523937146215659334895219329171
82 771463832793250226733345093952656220424227584722953140424097304991127726496
83 6338635146020927315224544809715500327267647032460785683256648708200393748002
84 52080595105667632122658666681650698028071759763722413272494088097917461780425
85 427913631890169731725232147161248589917091701733328955461831391679905899980774
86 3515898310799234197646248241029650042050753167318391692097074108719974455288605
87 28887934411619020784235984095858253181682746123962011099220502809328691264793748
88 237354064537862271483111334943401888866346846446487496328051086542063543887685631
89 1950189693382313733566952481111451259717629539466542933310498737848795445381299089
90 16023487306103903756294684544337362622093390531947556896917484981511396404655723156
91 131654959679114374167003775145090001055061146360107823000362893584191608430974609744
92 1081726348140612197059803498433036318194781621227210511970156120960393047076293015414
93 8887867917119218300748265588519662714925640190535321469901222605669668957511285331740
94 73026044200495668575525979150231461983056754984052460703307116102949061164975870798090
95 600009268961013406801247533736589255481640263283413183309423275237295738480272085223546
96 4929900377058711468188572093440209200839474658756106978593265409161059179019588675127235
97 40505903800134148767597756485218780152059747473683614976482174159181877129209029212361320
98 332811642665407600430038666656342344522059923068614651086936638723411122302104755867015209
99 2734504827745137887557293594274717456405376912313917327991214210337588238813977767776753004
100 22467713548347803501841330289480141941220030994241512512831304719332720378461299582701881587
101 184603130690709386100710990645925193274828969366901927691513887973921912744088204877087773146
102 1516768307886724368210104586633181608549518995207182211135265987181870440091388346887932147164
103 12462335233436752501611623783326195404881655485249416533900352241543526872545175063494418447383
104 102395203448671975964999914555700014771845126639794662794254715011485360820098387484237426645463
105 841317256589600353238560207864728653914512850041438148486956875618343343705410879668065592456446
106 6912576980134234084239252759436911833940905926757264194383375494917542186131124188445499421626542
107 56796315696625387514707342368410223130005554143680044609680232913868175832500792006905896460574798
108 466659754528779762399143383932683788600723572746173214936677579087037673791466466158075212796115941
109 3834250933811893278061562631926084738996701870439550336586374078264726602418532904423396143368640611
110 31503638530566081579374617449084974914649643525676339269750677562248310612348207523389427177406906502
111 258845667066937572983198212690834664336239845959501084589058728466657844172159172229678814555791988009
112 2126772731166299462687202935449013492036736320781875858158412650340648783888321391859936316623670448562
113 17474359533562790793251511717470501660969167664936780704553722343207478870639168130467455261827544640335
114 143575868090411492913442494194602417197073196742157147561713221789710868943878310986079016323632741411738
115 1179672986487551861496854441823884066896290625345915764947659479107144639027637775201122511190842203648978
116 9692634100405607142281409333540664281026038346528656116909098822095840993564815058949949408622194450315348
117 79638303903246123771664703630683166585153693733729800016557223135268672163477520798857353138701200889838134
118 654338065678181599773219522633990377390225373883701322821521170915808968655833007742217166108963407065261691
119 5376286073541204672262740631039245165569150560750873990953501562086233897498435010603447928564407230166304330
120 44173575496628638768774098177502048682855509228444177413671800856483568324669867682657547553971374217258057679
121 362946603931565323237414749725556747147897849886466405928945157382111963510720181211111212840738057595817422399
122 2982104930933433312470803314309338966983270141894309956620070671461981168597809901052645742091048176251075722568
123 24502088524223495902790167552086092654800789607243068044892551522824754448945334380093293642183807665266539976720
124 201318315737792468974493985536514562373551386771557584827993205817085401792207886997519614358140498181035851215746
125 1654106514692951848172627223162083366556913516764136640978718945843786070327255057985169371254715886997543173670799
126 13590757263801389215325395168714187408127349281056855782484036064179192393403789932147419970789897073651151988019139
127 111666740541105534591720331795201600140370139048340672774503474057904599350209850895051152706284605681455504584231573
128 917495670111528740154599030078862472614780310421060711859820367660467201404845573621025740370032085332591280323788196
129 7538487293479562270789750333890867626263210901295378770823488384910406289170790009738381964283016177066569056017255840
130 61939028733557766193357930792491466475285037110226112659542529403926072783985149805988933550802356733699087155189067130
131 508914206670459996921115284333844225361558368452431710809312161253121538689466187582001713759348081652530742827206972101
132 4181429303083408595949320203849009949053126150768526636277688452460229085724024009825667405829744336855250960336627279881
133 34356185752948212865005350171712208374277077913331882327921399936255680958714819671470003511059408065185321306827426108104
134 282283261042028649524319816067180256280662090450820974770740911481405418024718098772490062892972333384892292629839330868044
135 2319344761887141893296177610544246241919092921252643609820139018231963389900419995688214598361517407351633509479363296791796
136 19056603302072522201167429790255289568565636875413832992526488828362550590732011913373567630468164714405886519265261206540985
137 156576174176485905036382204932934041013653067661283680750338934569675456682158770549420117398038880832286875247579986573309596
138 1286488359501033213803953746037830962265302629602975740563082745995359951216612340704469798542735426951187053667894978508560621
139 10570269121955656949740350051682727413427769270741894625157824698456130358531813115731685373190376703924840989896319092351751139
140 86849281212232749361243080008782714246833155637069279474892520916166215952704792980559532664951712810883991735739408991085546978
141 713586149988767240103446766442369602681486839022796556023257910718859203478609525355119619188411163607552595541862884627934032324
142 5863090475227441490413459668302326578246014419205685867282791338194639514980706898855456341439697103804727323447748811374179627400
143 48173342379534503697334108164026878645746992532489796276456510333485630649150376731629974638909624151270375816622892432229123126358
144 395810183353145574791365689416597126839062945030495346400156641030723952273014304053871376207293730539068454733991554882876648061439
145 3252124380570426389569073012999766490227921564768082147000170841062158543879222951973478325034628713527976946580781941438730036518322
146 26720669228624402126103925426936308326460952853070564140236310975677075732660958462880098987869033885185031275107024397007791668292583
147 219547003888061500455152208063880227212925038116623134957578768530817621596059227542433191643061894092547936984143393343295563030246232
148 1803880228590588537631817897171634031724942950617057211430617761125128711265598473620165363270932964360723229336608928123964517304184929
149 14821354067574131377037193330929571610170006632595847404270597795267057971680120328355178975917559884632383314811065533151175126223106124
150 121777783754540762174026489367190990678032880251822422105912427120634948323808392539514336512397498484112099619818705664302645744137271741
151 1000571779646780117436689319413769440524995998934132134478246709690054831230666142802228891965857428476979398589340752065567906706117268172
152 8221071654937182051225650730519554581061363858116671946849828938112862641053961408595240826473609265175782878036669731797412209634338392276
153 67547396928854680390329656601151856298813741348565237757439329346211230883822389198711861403800342080936358186316741301656256621487743801660
154 554994655608449423516809165113855680029708031677983145661761171074038623860489204617604260552444852196227822023915471044857897454063280745838
155 4560043491807199214621872634839079276938412977773944142762235302051522531469325497272055908168279692418917475507778750174993863709077621018184
156 37467021415506076449778637445874314543992365412915405375837049922312149481785626128994134770369300647715199007541389833850842823337887572070069
157 307843049363912369079391844609742003866273606662554215989861728111687717651268513440025825522958317436664112486145454851882191832899643633721741
158 2529353534424592353411720573985900571671383122033165444145800143280465327540326844657549680003797721450534786265261989388629239048600186874115683
159 20782113857452435793213992237572079257978906454056217019200391595091095055561232201117910418515576159687845284964256391864456016572563296919794047
160 170753613722238910268695559997342409745347471449779880112872627595667711219714214008862573932506540763753868631214216498735938656883292298071682091
161 1402975500913637398668329276858588830811146079030042882504206974991689658668844769936239513705025334343394635435261894397657232802737678194907002197
162 11527371007009707600739806975407943799453504920823039391377675487119537521838847952887032922181277754316454192193157328334531697053148208278245853418
163 94713187968510134071833156275156759802514958311824727098096599276153244250991911054999605424420005271706390717147511127138501679266469924837450347920
164 778198946637822773844810960952647327153992329063714363642950636483231183330814620287781434437289739167380674338624629260662217455767399330440957973806
165 6393973358277859899393471130277955880301912709403913519377708723464888070982853562937692879880657951628726151494832109859149730275448333169971412343777
166 52535274537443101627978057528753430255430772025798675423828070709834597059243355421065279370347573224719581235530454086271680711558274443482436274293102
167 431649448015197598437926424131559761548695890133316187752353660610536036654722522742266834304697049899320858408836176352633233018827280681586330342443835
168 3546593172155773648340268250377536386784999717424416863764839356278489203748906865315579647981105570412472554998688731181924426966614006603039967804686743
169 29140134863184379726367258521515716495244373850558345967224989979902923579576683459254943112492911100197547931383018954446292936055221883843890599492152719
170 239426237695152656883185841868533043123621539706323258065744941679614308673389077803484724254188377589172888289053648025454157283731111357257711377344476183
171 1967215442413068436540760521058812519555247156279215429003061269798516659579095669973168896509211762351892507015596686980953554002467415565259292870766632940
172 16163377222657640305170731541440495168424212697668815470987552689638536702439698523245326791795237753329112769538170772569245412238956475502200315949086218511
173 132804347510337675435069570394604475670590109899140078604522168961606762425392516396898977943961747999245469999957264439601162969881122103595453901124847049719
174 1091170148087813727729851481905731260793674773895557186012114173919309089755741753328407751510267746641269349421463208164470659583767790548299740816131477328206
175 8965461706630494964224328324143982867561114027273570419374627331100496059004985672974655895617319602935953841846495930186772222372511491071505435171909859398073
176 73663583771895044055590620517530066665318434703208125977963257788352873166872665783131213246394448438099710851676435388423879620342202844001172756334949303304195
177 605247532327967913885291484834731680086846998797706278497090108951199088892040282997303792950797927863535635474323494917591696331181289137603765890556373735220223
178 4972939906418981776449846611042146937030529538310286526195227328767662421175626787962090470968787504970346197012595958440433436848767087854294930270864068158126150
179 40859532657216709708530735753026615717884485713932699099506586752147184866168582844954648424698928745566574916047624091652782861837179830197768146475126821739961421
180 335717189506190547968104592319154559174336057779739662215179706516060200633767649227969281573382738505403101846746464921044623541789561560525775309751892054586042351
181 2758377886390950790969418398714850919640304052619435691753271219378813741357373149461160661951001937733114677913899659366615090044780212897862879536802750798029267584
182 22663863519536306896615079843998245639189086707178471590780510819203531272447597119429855869730961072887901363020209885979003166791638831180616832875551432328035765070
183 186214772155176647002526220019070326056857027229673465411372249289474436767803489905829922723689542445397338155747814589926229495338478993171601726695345607697846491610
184 1530010156428695572392172071330685104763145516031067972728525521941669385736907856812691034703926537449739036430382678778222221226302038184242611712249347391422787206896
185 12571135209532221667879725522251144470089248436750922658147750605044012501518446535915697401867155905176209535221759717371385524080923098504974932962391718748352789784778
186 103289144710789184959988358167979473664726834818360378190828991849028963311180717741917142979448803826200013880516128385255964236093240761373740613963409127080307670028675
187 848662212064723728101890977296246400841720069682657666075558077545937375379924459309193611149782538753054590765213507793997970044541806483289134830306819565113499698845530
188 6972925879125397787340672356251383593184693761015344689436101694281267800506288260202332847440097360685809141493537253964981421635849135415141393909128763017297609441732197
189 57292164803101353471085490145165431693282053283194050837145793779654090316004198508003863229911140960063571973225303993193935626058857333310144038614079562855076837435938527
190 470733836086241376046467057406819092277070484284118701112473334542830943391776723329612126240526859629125171304980647103384254026870172028133166296835952192187307740314337539
191 3867725110370994060390747992748523933994470957139907054637589650562765516286252954973853987960414156576442718622312116479626227057263683593957561271375003566672976028095836708
192 31778674874464901511984788702365327912019375358434363180737294025391742695984808098859861562575849585055537438538328824803345596295761852845536938457174956727351111560933976039
193 261105468449405455792987855412738639982676479252821180252036401671625889823942765994224103849436120082459136498923004217092257831732574311814648078258756729691882342643210271717
194 2145340103811721197860554982147331695211118300477679776722849161818558302967289472645700365464305765362934640590615667959167330344283528908083313471515914937736793883152842527162
195 17626916005838891371976339302098236537674377440891207196171143167025268006172399972152169123508519572011673653898594422140424011712040397228924441534464966845905113937754797132753
196 144829329076937624861210041688208611944731874124562106781142401974906188743016653517987256075196459817476136914735462636569885630900518493301815899467936107312579804945073194819434
197 1189971890370826840574059574362900747600394324087527785536027335752992660765609860417906754481011001664822708612306938813033756552363582939256516805995916678079470122967760237872771
198 9777253743407735128950513545812372643884838418611936031547953173903464595650589653547459293699602618833455851723485156316594157890232186603354053116361378913541995894980915487730259
199 80333570512485572693112758846501744054852325984069460214973612183652753389400306479213163041489492807175988381139444907484667534499874621904828283097794608613540512007059426807014716
200 660050635960606027951659012988124675380395031845284145716949517244927156792899791177698355758328517098156073840266793320623544983814026234189986042645226037932522453996088578899458937