1 40
2 1608
3 28448
4 535671
5 9722206
6 170405645
7 2902520386
8 48303362606
9 788657935296
10 12673198849045
11 200926746561814
12 3149086238797127
13 48865266229013882
14 751678393470169836
15 11474405764402402524
16 173968049409336727071
17 2621592518511509253346
18 39290260355476069179275
19 585946186425285483866094
20 8699238756992613119989724
21 128625492913082083055261414
22 1894720206625666660668288267
23 27814236793878580512142609628
24 407014312607022558587019131211
25 5938490645841914736353111998388
26 86408913114076447984967555292444
27 1254121635999126319706187018658196
28 18159073136792271022641693280186487
29 262353940171666541986108890948379674
30 3782527186738858481576661048831322609
31 54429227803822425006799478533918450206
32 781786423761091729361300656813227028266
33 11209745719001936683878256733409565012080
34 160471191782388219705382082167758916390761
35 2293668418214893378092167966581029058371822
36 32736475556910918470193177153701985899638079
37 466588115980587535273895212068706277305896138
38 6641499612516292580178699952546060614960317300
39 94418562613669064052512968726204604492097415448
40 1340705471301106053056322413109641160527527786639
41 19015962975796519913592478468166023692972282428086
42 269423037107639589667366205430511742582807559892719
43 3813323063332146959661146288082537875668838992245922
44 53919339790431991961493525279696045198439053767151096
45 761686024887243612765203147353891205404144352929618574
46 10750163533226653236165762236794266060307262879973602207
47 151592585838506311197920002476941135646048108638677098588
48 2135894646762605049393118063450677830736881944023269846067
49 30070104644492751109677541931721011971588213001441876575852
50 423015945887351223338092325291076612279925364899583806298068
51 5946451757040584465357357576025096300313119010210553656471672
52 83531520825152268433169171714337505707743923269898653753262967
53 1172588182991934287998212345137684069018823207244466866356048934
54 16449548130677345925604116004277647750082419767659499343105521237
55 230614121618803073514229419584973317304827427303883513737457981450
56 3231103675339855113085213574431364285897541144929976651479680827590
57 45243695581373839044908836985945834273659217387540861035985299977872
58 633163814074175759990239032812587279118399155286948665585053062763069
59 8855909375995528232087837215474615390138856663079900843552136862757078
60 123798997546867515425212804381803643912067674847192022911571057359119671
61 1729718497008335859334488672461305723203099334540816692332020478579735338
62 24155451926479300965295395290890685085585413999361083649319012263363227484
63 337165484438635370229380394178717859008023592021396606659906958727777052804
64 4703982706040504676095390191102623939379315224889577236446404249126085433983
65 65597782133882533158496480334424699359434041063770691248674780782404458628634
66 914364430628517189327706161234278291952517401365032956728282532145446979450067
67 12739777854208500861395214375458093624590597808517167703136168662911743166959526
68 177427995244713187912585214523353193996120308833252484805683878953980965879307636
69 2470047807081044598374838592704601090789913392148720312674391837855259997855384678
70 34372921322791509505310479327631926534232101068087398544859640926027615071924122675
71 478145578693077185383104336977192302866152902884781111934284474160983436536816659884
72 6648765416764144001802458642541307114853322233290492057992630883400372106250246263835
73 92419456355533849790982131308051162600632381371816276486830851884598643477095508953076
74 1284196659477573701076604895035188124385335410191975714352693837641004598777068183066156
75 17838133884015229670940962888113674213547267645249286682536884098189804057632578176417740
76 247697106549485979363116868687852736474963103495755901369924359975948135128052081035302007
77 3438347798616308201870554352316698699785937536701341464144576930364960850838648187393910786
78 47713317994373266100712337410329233040599000150010005068959863381797781824226502853983235769
79 661902203876167410091890753730554932238141279924224236719380801953351032833275851922432646278
80 9179430871804238367286127199792966369407468035921488339599758908029151995022684631195468003842
81 127264890567067895740803424486432631463602142266382906508772766383446867471154117452207141607712
82 1763906151653354862494433155463670806067161100455948626379503540132766131284835870574526345624593
83 24441020468182333247033635994405325176875892924117725710477893033433270741848818006256224897491406
84 338565782363613777370646002822491295631684478578626506605829445269972568777457573224417788673718063
85 4688667510640878216248751870729349768731870147469460643040903074401234037894645318406044255253566618
86 64914413072842903453403498122946139283846626195783003158737455398447430591957937428047747874003599140
87 898505516526548821990805197291870882641530280929240682076653182221621454805581404359155884163935155616
88 12433425000422680498589650741380825274187525654664675962603293107945021101807874815586243190509246333935
89 172009981158920900579810265314729267086252320391443586042358741995190583296439241454815432936201782520718
90 2379094519957353741236131585521977417738759984310953890249884055137654291106199198417203465325319687507383
91 32897825229580597516606800867838260442613606663472339569829487242683166300819562189545008364925303715617146
92 454801949926365916206955655717773087109644773831255198372667037251960772800812857882975041917756988050516304
93 6286069905095046277991267340969258543856534249022644224645277746573621585421721888796657374485264655575038574
94 86864017189301703874441360700816214359960999478801688932564066840633030556610501642452307330013122642090075719
95 1200069566054296853626787116083470675504838734346009568026961866960268623575569447773824702992869290171224289996
96 16576035684577987913802321588739023958176180677747447222851036392616548771156067228870068425224910532485515382275
97 228909878708835613851429606809505565537780005210017291283528073180345902508666240333020163681059282411975501581644
98 3160529328378446146376714564950008454298471690973165568319077336368196165963440704757483901330697798938240095519652
99 43628301249445873721054359707336852991745682831097412506827998698745336587714445452617669415664277381461500626331152
100 602131961491709783328536708683090558455382489082335083462364418770958577991160574924581441187952038292511889868819063
101 8308672023079337150574583033941996743184280379164957761294719422931891529577104470980059184583103743494928899716038190
102 114627737763044678790990574511214123142641554738640994534065250179531549950970603503264885120854137660076736010537019293
103 1581129939557312169120660897663569212264052978809793148336964954066838223030422675622840368702026903150800460007430141970
104 21805530626804110232672370143181243801541164570886795737269487894184053695576453781124354146207499238207685599968406368222
105 300668887680246771010565542052732969084453573524870889975932779386338518112507323664238500818900802129893690322261362399520
106 4145095048662098752546071656364344555214303143472817875488323311043303185298120456398837964697098553234356252538858853830245
107 57135504232491299122346220824001846507592681713372170164586760621177469672281422888734733595624409828936099324953269942056662
108 787416593515019419478966527130970086134990225238092563350270996678440473635255347888293375939188088798835293009034816463199527
109 10850039267113558402449395701393235748887733101700502788078111775720612489056305697460415250615107567571851949189593678101878554
110 149481550161477873560249982169910793227688996587456005627196931233460187364404194402536183648581781915268597184414632435228329804
111 2059086844055121341095353194115468683409394673678400592672768982509311687674980341374406130579909399908084242483520541333796018924
112 28359184732336384537693841456379355823429716310603475724757143318609214329072344915564712152117796720289203533830010629842461210847
113 390522457469929476097627677174489098615730073060986688545519650462568866445231960059811103570174251180219236865625381882206088830866
114 5376908375221042782320385998555947728051092700068721960694000094851754870949794725108995342295766851932629389371448684022251799886875
115 74020963778595195037506899361230742815822143003779147576467384305076078259205841246199255326374918799818622368711777444213177823208094
116 1018857413490952747728642988389409155024596530729863469659253659544965381832084175994440880377414424637653172891713981910053349189165708
117 14021992458714743556000953407490162244630409418772413456423135760929144360224584099909100772456371390265982478395982644710460588237924518
118 192949979487986554051517151451635483314176564457536388885606368029752872433776638588313966171289375056278411073695998623362665122415116123
119 2654724450070291442435242204089660066600294447147685386885838020559981783638695553964415649165597344981444677943470583930703264508370729916
120 36520344047214281750507414420129370351533907072222533192866113972584337676626410053959086133843893356811056295620775656302087543493622356715
121 502333262331749479217459430976736453853808527221354110978616259387246471664776516044450924950719383967974889563905668055980709600032137214324
122 6908625034089425569755609868241349044670214334666099483097132008385328356173016478574741083459665658198425409536964054816011242429864823751612
123 95002457387039056077202552484400035571235091302987016877820222336068173166317719468210395608688554355824508958571076308206987138165792391868868
124 1306238522015113232387284677849079739472930042802594930598635213525862587387739778419929257140768588316190391309728907426717139097941242523638903
125 17957895695744804046862328147655978420611655709642399373107852902338837744450479024572673344054036664196524974547872034106036874783096645610714410
126 246850817055932224781782351817651167222458134261522724208547558666623564472649302383023089971356071480950423245506439159059814734366750511940024193
127 3392819049053226167115159966047110629844520076402317309221411509404037155346539398350306718240071504643857560433310143774430173548538894075963343662
128 46626696765310177374759429392014508172229795312145244053074860759988420084361893501223716422781119005916022456116468461040344977252662643589098508634
129 640703686403826056428982811371044756374195517413143369090329338278056545569772828525807603012572672351181494665654714438537354338362005093934945461648
130 8802969549022208638125928301200892553056574675296938135509364828896844309435772282694897777947596203569657720811833906131903965708727217402312351509689
131 120934814577485500188874147229528344509160245408154253237353559238122962410708124431902058588149370615243757825116409865254162093012620975408219345707246
132 1661209475466780043816130723030833321739230563097673033117167505444915831653414331384832598757376397709083623836082807111644594074565460665842755228995871
133 22816503866850810014327395025845079282535620140686395192242851347662369024781569207162575492449100500955179738831853156144080929827271263812354819122873002
134 313347442694899418596651002829199220788253169701181689313725979706653420052478644248972587382606877311034374019329758837316729754155701377693673590254829652
135 4302850574283060947962048696991529470813226432390311134069854840239310253997208847652550915676530250525998069992782995228484121938482100624561951923475012328
136 59079948933877620149891872666530672585977293790856320849614366812142469187823563367767380432147026097728037722552921851506157547265196378826180445954354458959
137 811107398247419573532465002766672694095966622457272880241616271626465198536915360913420992946956570856066226888006515412525318268218687534540186839110774419110
138 11134524426853252951658399584355130386139895830183354373663120791098232448483222710195027365634255533768491742589186575390683000913373971419305210042471976382591
139 152834246386017041635339854281682094358029358686745622185429211971005587893923740022743969764973734185540715158896110967865799538780947842762819014531136657087378
140 2097616116266093185684657877060138876903810404302972578150916250151203377422233217260135568064073304780444831474186512679962540443080324163125912307397690681319464
141 28786461192606511237075588125188222094145595375786051949727504448055929239072016695681244304408910191337941532283246316885561274355352774839534858963772866843435278
142 395009993917917677678207530885775450878319657095199344518581362534624215508587935264458515702339567149594531321720202622667160947501418198262423279068464133674863343
143 5419834341404492421925885824576998437495728641588965248006070339777566039540691572084819018322393342234909691098502229142771511275030635292358744968687448628002566780
144 74357133803165044077753019798333282653057256267489957944540791513151332379358084824145927571950428865718354765757321708936882962146230046530293936619220004954622027731
145 1020043124483186788391355088480642453953400630106008220057417541444213062317367122819751583320879541832292765156040857226101673424374274901834334397858348876510366001516
146 13991820996832683869603211099164360488840690622644765301402726657015107314534117501812087347803821438132091709391186422651100649546021469752236133480114110989672429341172
147 191906773868435234238619459166633786917843472808608655961197022046255836893862722685314916748503985955768235261705764210796862607537670916682230707651584465760057177299304
148 2631887101723993043518335097009550864440278340070374331789499337321884944588144581916665020858467328194075511860831534726278165346095998514004687844546875254382779601119607
149 36091556609454338054923548244907102718037829933991840936267206361429699303645385187521508790278179528770212157918407123998020539552651743983351073000455848190259330086390646
150 494886819112915534469352309980213662347268951714535670448691772863459322034239915884436052742515300342835115311064030537888942881600348147265118558575053191112683560757051109
151 6785292527589133703671753288257507336003980976654854839369046119244003284954098032596673730544375681748386313439110164056801201935258549086561714245770537983134820844432275034
152 93023819917438570233932734830719846838578378515763342997706166301818575129388303657033929388154177464229800054213409856378126812098343384151233431843475189956719483092204707702
153 1275214222921179704067036466838908517323703146711376819733711353141665028236548498842909626454310817066998755118690000768301914866144734395380589491130286844442280961303258037104
154 17479780802061398492848339059425658057492358410609279430979619344745342629586820827842480430630699145350703876401891197478133206861523641004306077762757997316058718748703588480141
155 239581419706829596791802818114741925317499999691696796796281834127657493719335061212536081420095430077195520398379744052498025810150309247069416059335523951419411047403805115371286
156 3283485150653638340826186596450796897436408814972341166303310476903124436235572272504227095262265572957896288019650280604593249505639539158297490497611852676120960895447236164498711
157 44996858486009035901196309620397447550796640352400887169856580975621702446960854588061433717358556624830336778062656828972854855752021635539180797123128135027273049708709986620471626
158 616587878280545499155486284328245771230504233811166740098388284152198238058622389826990084212596867009079036509546088292196224354481273733917384777166614971592358668469237125751267004
159 8448387981340328372135758086718434882107556936398190234176473698265282470130134249676567195468071820629689433006873476796757365893918643655356279082197683902213508327340214563350347796
160 115749524763740628833107340254112586302457070888747239662342580305759182452368312992698717883703451594637980251935569576085206228235813003456877553888945241326174845903099590108804829503
161 1585738221948231756116200378285071331403185131827042989765669333130199236035324741360313554840244476058525429500879993701413945126533856300306282888129654460129326061381328591159896227146
162 21722564129968734590960349801029882927894655452683244025238672489213172461462797802122524196240081104495263090000486513098510283680807327336261802979991414812833182573302628280273672180067
163 297548931396015861213626053220860597632929335528777203958393258836145450557921694835351939672702833722118633232196766573347205426708713162379161886900818102327556433009429016893495168107734
164 4075433443935141983979171057106819972661506982674385779593515443853133435948434640025620741251801110467587153132967540882416597300957047003273029802235873680189440844334181088390748480419620
165 55815870398035123597448794796158393688676466675762471975234377211680533968203368282323696932355345543172884841122240021782358483861923002457522610710990325404138723196362835356273079480220582
166 764382015986968314759453339067589984130891874583524163655875347689568231388078027597541118887901512121223129859746369491662958454167562076122390841749037114250868847191182745757165630539612803
167 10467246500106524877588810703694324752429830007713403053997723917323511452716974142083942082663817858369480998765924186276293506680619554514710722920111104811825955941318412873354282253149056780
168 143325688920935985813100005761006859013258260817441855564874561989248311835285125969566752876790788836408416237198532316494652603285156308772036751457368068802411148400574993706691209561232364987
169 1962391146258074232405827884415634186495490972026688266570802492586468363207182007817695244287141719261362527449624080059902492492598643189643096745650653083261715535414571573748040171200743527476
170 26866891137684584685910889696610230798774897843875913168709968235020418776514978607825542100564922406519221920855111417121293163979686532037849276690437504312424881801916062881664381685655142330828
171 367806924882039751851460669153446336319972446588872819476187491755361234324437859949471979016194381558433183573492201719086863498688206958900031968816839287806438882492651419077950358436210437286780
172 5034929249589713744926866287360787527983992215629661757442785283145430877664486632990263302138199350909375763138517036229640121309049116676075333657029164091518285218359640562861341540576960051581047
173 68918871874704979197223160048405668700147676097017111863573452456236853602153582729955638432681588869567439563694419866720850556080447212543232615979301614598996964398666031270360852907050600635301778
174 943310332374809133897232988657069240527662727633186888595364656535086061392615517589295019246561803256415135894441607771921709971640585006243059397940871700735932143013772175773069003251824153700511817
175 12910497801233364824793157327834908912027018250112073606237043777584777848025935202646745267281294006589022136133882544982699530273131192926642500127536141298379761689507483012689634775072994115111631382
176 176686621149765544674092466341300644632191946908581954072881484734720225676303614023827744274022879604640844713689479615215282599238245330198993572773326520310804127142403089776082729772117381685059364146
177 2417892202374360200172796771130226903296505380784790512556063655737782061673815024339452567252005450913468064126750794063346947928558050120251514961515689959893606810617742466641055176332367942866089838016
178 33085911254721414927336099306767060526468661947873373476831896480438608611873969097058701626787645632853252535244956678229530353381282153628306946339764155350548059251138333743271525264060412894354345104737
179 452712476344889065004777996788575065620516033008321585516398286709883941830297689952583289727945418628492495429239194869825341469607658977105447419938734329063494859856442627884773974358418026235753268969038
180 6194058727313359782334926661990964942442569613393087341516401671726947114067534139590291239957707076738291950399382691742253781587241898397623712878537598266480097185780108788060990858483446951553848533465871
181 84742633608083378347399246250472969742508830317721555976433264554450317236031045012891045377865867220116345476081755512166278503349298696727933184533736561520651534733551457448622333335353718393627152384925434
182 1159318225295435584862880012850321385803807343830927271261534894766825793264066637248887317159172257949131912593512045218053879684122280082931078300631609612462962212333784602280577453047424177671632127212563204
183 15859070125004986077155496257946024589958622524292039996404059789243450014732441715506592300968126995912977036593052554218575792601875148201540834419339067134932372179021857028930909895831715864560861482216336624
184 216933888842324092969781187158399134213930803929840942364495284374844239786031933443820259037734777972140446840457927987367973351701174898304679533564609713751164969737743645238135846687760340110368769543045226671
185 2967235265851565438260790445139602825579433162120642731575136370587671137499474987120901129683200367138960669444857473354007958875758121348201869259203175328100216752133807357868123133269556462548991612036936992766
186 40583708333476207378769676678902031503878345069978321096155346528191872713733448386857869106632482397318327683357766441948132723662944194186700464437006803029335473174299925433865714331442107563716072418281296364359
187 555043349827802546328629148631643460977048275833601603742978943751410334384545461801439579901185280130672199116484083023451411812670087292527502448229607056204971675074601239101706750026670696548589419795641823534826
188 7590629039370001948440732959447847691496721519455588810741968020481632903220926406579502079589423993341039292274659032603397299658437984890719787870444615471552133976183083578084273843730629807610888164646323973198464
189 103801726099281816537425594491897380053429432385427110093199182189695104750587399288973790633658066950116510127955945220424389534274181810831209987978533532333776271882386909050998458638864610092140158383398773212837486
190 1419409076798097875437452159036151431555560045039781640524053147442379313301517674326833770838072423719726779404700117727895913062464931448661807685962894336130737224315984868850618816231420831859399579849090883711837591
191 19408278840309377440499537200190619913569446777363718099018505710739542221700860683860015594506895739458148665547460617459583022161197601112172914666901777957366130760506337652446469687918028129497171154784492269639878508
192 265364701977935906161993034681094132376781375345258628718338680304110438446652639178968493358461418758913020919569504799407929666872721386968869433258686590089176247092319268339456671988198796956131787483467082736027451811
193 3628074612791478834409149455458746549874985508933450060062063637163402403957137436334366214939615925111476300556962562487013420124209897669336290106002673260723774413869105924527611114364925444227462064854225048188998036172
194 49600542601687166858250562356752915528348237985114387312590336105694911535193733182388385821461458123961888171824407000066624226552234504900752719658404904566828073042226898548044072949946712951469910345858123528110819907268
195 678069232790724943891753073129073411929276318961974000900193548820775413520357990116660548527496860167177368731584449492036193923713837475648772830065392266576324964286969679021290545702146787920444254103510751073191348289152
196 9269136397318291151933831709095194128575512629252508747577153042175598600693699226979640637663546911113038454578195577031780966998843517492182136825652399788976478918402128400289522813863717649076532724564139829227403995891831
197 126701674682684533442819096970157235732299905164013603613607991901035117385260113958004435374685672392090355788143623905735217734320388923341237729143461717850306905874509943571561821961885786884741281282428086058553653220388862
198 1731823018263314490413451768199567993357361467873623329802745249598195785594510642020738592582519588023562324636373106040626068147572883219411805011958688581987733216663459840595675066117409611300976402482145092874748539071125549
199 23670255681353030046927010535704425691656864988210493477991693759503578625582549433011863030561080066448811936601384812281171659106751491911820273635972543098645634639570304374173272026042615528240708894187092359331038850833774306
200 323504923670792384708916108515714732309641281245037333121153066044225189970778442602024876805166955397530487751529122436371448372068949480663690587894332850127333361755374560362542907378482346334579945798391982125016865477944291214
201 4421173491176757196718649718368885055340661657892863381544552249071325629745157759686865420094586756167827335745672192124794068072937940313926165396720889147094195741888533537986570979478294572482531438473727712329701253805726334336
202 60418946118656119725800923508469146548110753988985637668818116972352088742735135782086725995628990152706054731863824734457563355310899235066618937641481662134864413986540513111596647461443005070956144181856459243810721002098962032821
203 825634564048388803865909502327672074669152688655076734642191723366817641313822425100292537543628018858310565511339025689156678100799832762954435789214421206279613933026149152750281151721514481492630601918258013905277703044521833089430
204 11281891556665651206890277590644826063657561672473603007274530005629646040603504996534723124291718648265784781843387849347999664925574174975305241905781646947265263236820796732273766379753592375345773056650837477304120298444164087893255
205 154154252994515349539146829323421418524110723579265553687952490777514198114434219126612210992613270433566537972443528762835741997639371878265788883391163078963361704435199897418120802978541895031979813146485744893611672111941312842037690
206 2106244739494630523399749804049749814083118813940358458851754886386912151149630761617032139495793464792482670032437295651452408207549271351272175637212742880682589573148433161932449967355902766525007926205051755368023491977552872523897260
207 28776772451237141851435190912970209848124826150260550247145270219430185893563915330200850113190280387841695481164187128984937497644067043840603497318219457884987066246278617723403988862108344540552197071167571496937113112602067436857109500
208 393147438216872055349480186807309225286508280278390254545108589074929219229227030008158085346802997188142441285418822159049961230360005581285303360458729750682788522597894848979030713129582850086175498153809797981643267966217698745941377951
209 5370925455206542310342266426090991301253911170962691142422329719923118703743260155602092705522971910547612380279274894421348595186067316368246195829801180842066762218430228120676886360596517270646733049971552816110462368314371875077000241986
210 73370806456842815580438256778760622209233111548474687407373803806799269723517723365852962293218177336624875334709249412401109074909622668877697016107743890502053613623492166259283195213155583500164733126896627332515431031088306499622036680875