1 8
2 128
3 1642
4 22087
5 297071
6 4001253
7 53909088
8 726363190
9 9787119222
10 131873695060
11 1776895917925
12 23942305066780
13 322604164546039
14 4346843339949429
15 58570375761901837
16 789190834365996749
17 10633740439603462449
18 143281486334136346194
19 1930607996621645782990
20 26013460161592626555619
21 350511398877570927538856
22 4722871927840128215862469
23 63637072341188783882768472
24 857460680287775457557743943
25 11553624187762980036224319347
26 155676213429707703021535504159
27 2097617425835999248550315918802
28 28263783966955046776336761555756
29 380832784039410462442877894032569
30 5131429307865361952026279700106921
31 69142069289115263677887508031232176
32 931636286648860095441173464041256049
33 12553083520997743983430306933113602640
34 169143160419360126025853344207858234994
35 2279074194702359583974842622606715349294
36 30708774579357351868699547711924309181867
37 413777154933273731240058812942626900920130
38 5575329406330787841106620877338987293013508
39 75123282226901848922641708908979855435236549
40 1012228537767569948071318029639528533914035951
41 13639002214737609051319027002536441777797475821
42 183775080896140725445981535930932544750169795991
43 2476228086676999462608302165002827572432401566298
44 33365271871181090625295190471057771273494686849042
45 449571415907713967169655869882879128591368098621128
46 6057629585084874106285577736373678400070871740021275
47 81621906757586443142962215978755701965002518027934540
48 1099792512759063257496230120022507722183540039691206117
49 14818859533791421538150826730513097803538030008570550468
50 199672752209715588220496864592485149043425076203002215610
51 2690436999155622641421644284342709396954138416105802439836
52 36251572467048443254315385623898134583683143936827195997094
53 488462099928788926141445795071871699118332257476646692993431
54 6581651686522504580275495414540317688149510806281883465851317
55 88682702156461513294355548979773197577706274061723517511717234
56 1194931308485428479508072324752209219924621283533211610313743320
57 16100781745233084610710232108136530914417587399989469863432344166
58 216945669568412820765197064321832783651099912694451429695607509508
59 2923176295984603029116566877375667717541661635182202201265550770088
60 39387555761797078427766915428817311470187259618319089979426792752501
61 530717066575736103458798081747628456698513416063394419477800302305546
62 7151004912773581838065367776787329410320240136419979752566775768284816
63 96354299650573614227726028580460832521023093192589236309963323500330976
64 1298300193385210342434793417635000526638554137381848384595596659127696540
65 17493598088064563045665073146898957257429583979467479837891154326981609554
66 235712800187450274230943113439478748289691804823174627551681261894293064618
67 3176048969029212479069878102608888013250161306099858163244110313306870451245
68 42794820839808540677376468316876471895161981869137746839704521090217045408531
69 576627346923776809209915835155496046522470337920162311486147709693665695218237
70 7769610684082051196971683529399473049842323613521152995723923012332063624509023
71 104689537366290971540854679594218213625074360292678402491320195526415639937764835
72 1410611120634663094406847095517320277565038995123640731018844728534018585272764079
73 19006901584597929684671620069828941357827492537788600016782931023347506559514636007
74 256103402675609073865477491254538351018168385023851193129407822841973951783031198262
75 3450796678779806069230767537175103464674608397773925692978992514025776781367317303173
76 46496835238698064142416747806968156940768195688380905997052928694018218285854846682322
77 626509148020594688720296961237564421587260042021671100774680424710566347341614375281493
78 8441729647587129336323371988960986347662300065917034274808229531455124250504616599982686
79 113745824251889389835010582315956465876067268391193403091829353883098838277157743822190147
80 1532637631725124583960781890356710475243152683383849945435094837315257316626104273654258802
81 20651115112394823615987293441945240952666743431676408041740286299059821414700606913561699596
82 278257917303878474265889087879859298101451823516631953994720771964699731351439240380743909395
83 3749311750038137834503647298482789841187445942025136148293392742842510930470187980925794051171
84 50519096581975699082904250697179661933651821347601279387057365857665303498071230223070966352846
85 680706030762320073283201887047339852916002228454110683268054294572252993007297831658889735864948
86 9171991022529713409957196886854720253761229211305713602938576732267236604430847784383263157258727
87 123585535481673231688381755329426481101119541557882488898282413783918115248406274451736782833831455
88 1665220184229899460608778112157990208353660714623523377604919175077241379318332664514891744715265647
89 22437563191833791280046568926734655642942425721109987590462342049532412238242983638647110032687582998
90 302328933287797172689508255133451255582003613049548075773420295663146093555602175449448408710465808057
91 4073650205304094305155790464579636413067755375844302559634085454772356006417398908711623379711226713495
92 54889308193923675750453621087174785896293400836850543047326275637660413537483714438274049112601142408103
93 739591276169140613755277686097968724427548728985692887981809884236509758009077107179804691378307989891576
94 9965424483999074544341465855007992072164402471243409723688278678158295735781604011708338963120136434077127
95 134276442064977279850036971538249536599440817524027967159358327699499303687222535787294988858847591934312612
96 1809271940455644950264788423557160190259447757226637987457810507995985459753670169677547224840357600883119076
97 24378549983742367717856455864845260102184412540433567552742716394175302346035435487002699616424044736527357619
98 328482239745648033168987027151698383072705121723404775686052116626142979476243945392645629122274918337559202948
99 4426045925630294646784087643914205910789081050094443121869505627797243339900938423561895385363268079751250073507
100 59637569906237442042427759843809708574566164075847555028150680340558660847709264308638721016115619587708775996809
101 803570456358261041922518237667115399879915516380506431627255780075782909772369885034920215785227326458089340591970
102 10827494804819135369699732539450015003513955401068162249459418821871512212607685292873176506728153283074861699878958
103 145892177618981406121957468372488154220961017245680342538956398302985691129067062385638979776556240582577933250666530
104 1965785056847594589448663946791420657577726079051555633459373597371575835842274555834961537367423319429989110072706795
105 26487444034302574967802643856136065416329559302382662556433720879798154223668266662777049879828712019860666831811874597
106 356897967570980599574375558509163725095644405761780865492986248568958476949141803898431754494362080550774083166136334844
107 4808926036477440926886142747730445984037163457364050096365525238853580796515973006178309345344085019292898077173040792641
108 64796585370611080950353834501419206520003080394622912699650829428191501147358410837215187622750000483278192895867402839565
109 873084227921787860038296635943734141396521827563195647961163583436424274043009973697988166622428915585838638447826798015517
110 11764139494170317123094120865574957873586511085698990311250855653496367224996525677670439336870320388304622313326621577397167
111 158512745520235724454025489321550468418542683345626609296359010105905044247705939025758575123908782656949782328049950124603942
112 2135837517466897271544387482418745611936687755643988208522006215739539339513360634539235478696685899849373720425030349445328517
113 28778770350910359069959905704369073990775342996509167805776006095778920306120824403946533381345413389578456342189004170073170323
114 387771830084108192146535942635230377215812061678744638225044498118671732354996303268217340781291921128175442022564217177684839866
115 5224927624540494480421656560434902257465637205918873788887722427037505461918670297652932849785786262055543291009524172571403532441
116 70401887305132502776446038629886710313725879104595865329033728656501252576850652237498145300569300773991385460194534230847410351404
117 948611366948928639589091888876801343571834447184307352324440568198996326422374335982125136625770128224176163910233782830672328389017
118 12781809692182957561729910013055107276092661767943824223737127463086125660006422715196874430325643866312959123611745980938517803984765
119 172225069927902267013002519236392080410790880895283662940807955168070572902248901974784508427096961448722279323660189069046777723470596
120 2320600558605645555264196357082106821527127004778182659728732945868356656109277539702033055627180833062174095605787665536780437468637633
121 31268310443161431077630173537743849066951236040631472078513647929181632210074753489365191284762195104916646559707510179870458594617095241
122 421316471007566551798042499460198562868228934198445496152445849751397200818748657392475178108461833674942012727759996862797381677066030398
123 5676915900682815673392222234216775752022955052697171147011920951522099824966899784255043921128549826697718827467942073002582224815402169540
124 76492082225872918707379637365230507729886091248229816277974895172536991944221400195251573731525689568807127129803843059932189819050562809559
125 1030672066596220783983704610412824673851871081820557218284806549458137785671547667124943274340398607484551069093242679994476439329575766725152
126 13887514602163804536195466843154869339758550103055891442580089124330321922666094020185359861853437535713070769532179914526617986015533896435458
127 187123594473885661689733496358298799841436129298332929591241517714829946338380853710034266641929237321354654193065994230157501362520667341377061
128 2521346735676627914507538277518782136054194142112818748781293304798924596544047004391713518015522837067277094632738343411155649783702319366150226
129 33973211017995784158446797379332238794342030106579080683656188522669019084865175113819841236493920740768011775074624769598085205846855759548939822
130 457762929049714762437391815623147283976173944857509192934387990456749612954702268928880785640038504223477426715855420138366028287687045634158570498
131 6168003934075472702658513934771918860109939384354652817845245219250119628835656737259260926611267656301285474237834309527646213115395968671464181963
132 83109116349259374461349976579094647892906659361946639081912553460864739386768794766089131211301527700252548795274555030267295397587656366413576908327
133 1119831519917804115823909903226297411145589841637984655812250835115279386842536606651891916827543146089938762660683193113549998044006346817126822229401
134 15088869766482537249066389624563773156282115502175249195233528216579174809555443718960953527280080407010900980769609873504117652113996769998400814985892
135 203310932743330978978471542938972775353513728774397616249908830770839070944522119243199769908121052165894368741200204336866766235175727996701642947915802
136 2739458687938506655045311420550575545786877130325905546420076907216268943363245836206261761337881707162633377251206469670824447405508733932663056683782030
137 36912102077638675200695781573978468583712961127111911913485517352506790326750802719813982068224699853693375039198768821427536274070924909448149547782807258
138 497362229183797740650689586715715530962631604785176361757384319600567658787644138152051776469500985790557093152841642931004024105993959214872182689174907705
139 6701574093460600390857679858672325996600087854436452257993668869292173218591962651832883855009182120184154626921346185346840387109693734342947165579793348652
140 90298564496632887263189134533184636029871131685355217861577489325968120335542994271532632463914059789124587536676004739828450019236062483865338332157614544265
141 1216703812632480150222434150583057189986156537564941231978694853505505684869304107967234156577948302557371617253571754743935574863834481691780065492717980828773
142 16394149518618474977343517838710873369758414309524886402014131228096795466319664388913332631477778747592434890080803113362281957439719872034567676189733210005839
143 220898575025673060775818265339798760311140684871430086688638729919456061850904120265325693509972483568466754180116673396786441115017367464771336707549626471989089
144 2976438661423464592895276091948037242873200363679691111536422764021890109526172879018860587313912182185386102932505689604376633099642306418023883852620784079364143
145 40105225233737618307596359366075383299686205597882992340836118996804772301934789583254849441268915431601745845595975683469321757079936985548552245374141705231904942
146 540387111582404550953962876333227359623276252535116383790782660937930652878946943830622146926727695086998018966800077056824154428138553516475972343697485843662651086
147 7281301343215506524215458364934450719217097014978151869666307742621976818085871904989676295354253934841100279377564071075235429387220970071266649392418460511988517679
148 98109943990822278630075807651886158445378698789211905441433342930669696625287587300136623241934189108657400132104481611776307827174530123879808417936364405134499251892
149 1321956152638990478485684918377430132348417517476847102444361916496086951849661323905885503038751606237004852843738256643806002813169921089796096709546960217237903469097
150 17812343972630935581224200839381060125771417827716287350568480155380792354478889210206234785397245329508807335269312875729668841272160250243317838550786042283727632836822
151 240007656203985056911527822124952516098539169902929115921835447545026174652701058287978330676512231748453182366460328136477812214689154471001394200802927082063183484310145
152 3233918855656482957206007510634605329103893497241208183785375464525262486424906980421413492368079761432020723952425280089179367120633883667533681401116358818032625341376309
153 43574573121458985766453882363762469494800229947685961081129944017534767270959347080368727696650649214253326760118772809672628445930764367657081073153571650428565119241816481
154 587133910115358318950906356068894042313423676301998341088280531451818533641472301833497885223325096684374307479247447709589115319855172105824425488088733765930742329733702922
155 7911178554669163097919879961747867412894578555980487635742857086079960486203936393865070569812322260429590665082202718505968861050606097967241220075148159151043656210277658986
156 106597055706696299084123905856483251004758012361710174519398368392022558891668935158496112961668545091803541084244760437421642459311363221281295341277149637879422726201901073667
157 1436313465410299985356047329642252993390526871255996257169181969438263597939941100981976068499739615183839575426410585347651000359720797472279740110333014941767379672912622410061
158 19353220942568210697851068058608285327870798847373140832803342094627015108063967108996118966793622686486597120446070361878850958316969053087727504102099643922140905287332899847230
159 260769790071463920078853490489481895677419875247749303080124027109606959683846577554845452839417711638427844670954878311267297483066975099395339688977222924886237401762847507313493
160 3513672665429277693146800841616400686985962640016379165264193890631916191734453505126138625265117860796128099183710794704056326395244890899631422965112611969354211066395230794976350
161 47344040873758781890265558259377188749677771415054561535408037296380385589777528861604180793169370105517031415496207270614862352200370620151452332686081144154836352535373320509587954
162 637924593349191623104104189937883941461989548066744559079590983579152438334946075623167090440062226340629435680993467750048596718625540303299600050940214983857400290012927959966299070
163 8595544007002770274239632090068686690435216515450537304699196063808502119532817007080503331796564473692579101103101917396355962234053613319315784971533375759415815879045402739375293927
164 115818354624679661535854625699988228940342673688236003416207906932711980712717292563350216072290132340789945772789761400342118928800555488237481015983547898271920830157292526535834819762
165 1560563386917662203342864927575596867626551560405938675401704526537910140186094654595510838772912559340043618591421714482922501617940768512194593933273550161949094000075300017525808148338
166 21027393218285075859119716281024937425336853109028148984817758103577631147413037986779575344834126796752811929679547999257381104618099457833287267971269133625414968946561315565234542293243
167 283327975821407503749080903426763507105202536333134169922765074193058821157686396339286328779481645078682652264036064874625441903941618623646865285505226879605391012105399205414302227324855
168 3817626895056610139903053107491916950999209072705307249569233405137758237704926437563916397726340328232650056387174528117743473523902008754679840453921880823592352011264183265746255656278979
169 51439590699106602587417735027947463721867187007614849122895916868143635503484968073210932678184047126579462665708546980513861731764239435592965036559429992922682143376560780942606192302375609
170 693108982105590886739704940589189927283354500531981292683834022990478739133429734789425992289454878073638626783505749934378995203646091597849469738688663207108497659003142123420338390765795876
171 9339111267146840767656121369440170761504729222251724029420325944481256810258691630790613552181757588428627396624932996046208860730591338150286612287885287479554984380845709482531411565322639672
172 125837352439420258725359916027606571474591210266616096587576247529787576744345973008958789347287660991669270387620600399248466866108197497154079924811324865895127085791518858929921820369550520852
173 1695561688473230411021166760496801520848249372769403663479525556334224875694490999081761262190471263545274221138049791622803627501779400537944093626881711494699190819668690157391200805549976869977
174 22846391661031016598638844988368211290709420229935425683727392635300483086923317848039999988402141796100867152870751561702761270727808353692459075594587143818136464349024043682853089830269734676370
175 307837582954132818158394455383127140510656294405967733734725551757298231609318826362369444034647551517410969327086678531336882098990023962580703071851160416946860234182808295437975240576802177380221
176 4147875029240660238405210539251293412318580211479952807766332505940637151749479471802247995423179327542995334390154785861984941483058100948943647124342035208075209359623352996625897360328985470700644
177 55889430696191824987569103008666842018205203727476349003676280690793451673157506567857457224559835309757092782436287188202754421238441468210735813777326716419212067316790628383098458046298576417225906
178 753067158852243159307712664929851256135882821824200934376808861969606524007204840863521468686158502626227239935888248933414512511980615770602668345921525844466510397273998199511972346402656889568809874
179 10147001654472590480109806169392204604754823482379143415405455927116364712448669251576865445823211948216767236048206727370688555214689097184664867676035897432109389356270207037392406409584958477367090794
180 136723054996574688153401179586606690416514807938261503721905223872795450605423599601895218971822935945423212804782238521199161310307276129846037854785860855215087012174409065794647717310881135868897991141
181 1842238170854816988717274087176938728412256562590049053059998331310623680417624638363723016185093754338049986887025382418571305882719910232737974237879089385242737194808955665367271169513189915007626135235
182 24822744622255021378137452340089747099926167567107529350244328682905700895015524772527258592482001146836028618429428844316164091893833738722144183074488278815533812720527468698851874015405957101478095421278
183 334467421384381667652423704291083359941742268089515247207006941371244562872690476714815026383256165669017368067616773019497396287567341502274841381327809650769762287952511900042482138708461300780077779414148
184 4506691651946538265062600219420647899331343799693028726402591435822291445307734826875756077302088060151158785418670355821855265828088054109526372242443640865216418345228937418002584214332576643343332550534180
185 60724209137198284014287908493385152665972917748775865097615453322123829528728582980941313754179589558628588557430699012199325195673188703845810160063462073378836328320563201054121778600121312187989056396813584
186 818212085520764313056670867645920391125024099556592055378037373728647493421726620583311519326037824080416208367972566423994618789647521004065763949489500818491233689227138616482489425903422087205096287651782664
187 11024779513878191531331682777917510140269985742937675017295067814908686450762503571081974212822359206289936174357457169160833509549474686567876696570338796152161788194195061489234097836106305182137920418922114773
188 148550437570557866546670536620190920331425601408748691646820979530124644783626392612270988542438819750803805229004575589949345260676664671365356806736533258673542904711314613381109822700896618458451200018474257136
189 2001603068308584257167206972238616967349876613958405858750351199098336356534008626129009426788320108026639514616636012737135677726217309643673411565428461230609753368696173883184496993511105157193094506571157557602
190 26970064232623945136340487297240282193202593577152490292738752965479433450971931145877102844054882889655188089677853612395544054539628657715339616276663491837286097013587669625054369358822774156575530188650319338982
191 363400904119578234270298257620567043575366714839099901878437765635892719062954702255500912149464264410793067786036615684495497259118329045179005269769977823567363456248342590451634427663486146633747886122491505537414
192 4896548112598937598988733049256828414189238997755962318021420346111981839483384969960796970871683544995196345276327900905913519430243049367398577922970718507034775627505223163634033810911255705697887512122973163316786
193 65977225557773455481484355914658407523535262771959693822028640214485724212990216644917801250993163570737475076779359490437800184374138575311756784825169958686595196070540184169222620092370791118015347824933356654096172
194 888992447781929167241960863057613683886458088908267678947602141553336096995369829814927751931308145375667513201694305041597519206755818082341966551222179717697032600297697177436749412560037454354590093322328772480344537
195 11978490540213262941546804518148655550308371314362448371477921155512897777478911685414956266124433582603845467128081586664130946294737164029679679885316824324224281745794463194267343418495242743345085258179733096477915701
196 161400961256732149298248047242494675438219206203440566244872353475921637157917094206705638235380248427898712849599048552103637477619117394661455074873714570465102209842842014699895405517256312954945857743861955411791701995
197 2174754006537234186604115167639863558048417970298291115877064319162493120472434493108469981947569134159984771057753920710590025657373167564124834708082275302783344474992548886463140768674271419358220164785774206797161344883
198 29303140155570042001895063266926995485671121700124973264765609178936859624713074858614932030291809663493483415900035676860576140029803147888218164774871814967400292761717487881076812348235207841646410698979650002679506450911
199 394837310516884898668564848747933598477390016870280306562155871264516914284681142216488015251470494639572001031006936041427352489885955333236370693292248417302334529995364629932383003405743165323068930180396843220135525662749
200 5320129547500855165923393741169490710355452389330663577516677020979437264023351036148399790671109684295313681016162515681782125617659487099852748023300120159351937677011367314298366446717957750795449545118878555440534092146505
201 71684660107574270697594624934851009188858180693597314436113032516796799464799402550140741825526620049039521728674600813486579139800618029930063565305340203181563925708200888128763640294547574982754560220873379431981502879541746
202 965895745368148678498942302292529260529319498812663147513093917764846029410743400823538340742978469045152920220666678166711490871507594828379785377194939748235651396961181350363617706227798985349735743110638597856993826591361139
203 13014703418001065789773983750143285684104072460222794594909125190619016565915586503222250746038060242590185091286811932356100128354319161320146999239207607504236048091106013934814831123007290994174796448305091720347682836501427556
204 175363134034687065059310037315730443403236027732535979394475434814074671376467215849893282087311652003895828428009050851489761841452819288199031193971380422942131863442543238463748211765855277140247495305184047187200453559579321465
205 2362883562596839388091392196896734534492673060709003994712159308684318317306134524503674021166747056994850828349314592257469847885357482412418711390891868169065023945887932393460773888240695636669529630141995769299723760576745843272
206 31838041451095209029120375684869520574983937598142901348483764748719548969624243377077649374797854262614758478434856004852616959599771736409825182310438773611266759031972261408595844695705778233282611075859774109638941054868143666713
207 428993158819739044351153922081374824764652892791834909105122598091012431922468536710505452363611369953713084529569090824064053283944205180534275721307571486534106939817686875892108361230569168923470373758224920683702724319195475358552
208 5780353373709397950726843687030713571188587939196510299000971329502461984380810507631305626772261489800264183501076596485072634816431279682731556628831515776230263878929216198393446114884711858638065099586839228988584309920013324856530
209 77885822741041405844111362604341680015057804043750816560725567739423639815468699700948723885106169893366794719575996315070371815480500919769581902145850035758181139035420400292100565633773883088174473713726256831680047569233160831145693
210 1049451649727789706161793244633263854153689794043073391815184844222234157982596722046932125814465131963532813056730434775453190590465980441300830477363777837531394301850636781020700997629938069762897673755793245955679985262237477613960083