1 64
2 752
3 4708
4 64593
5 1160029
6 17100005
7 271661553
8 4668181991
9 80648172452
10 1396559252995
11 24643342111164
12 438424811068310
13 7799061411116940
14 139398646047700432
15 2497946121406633004
16 44761291598862514738
17 803181156750068862870
18 14421221231697944166332
19 258936140247885361285057
20 4651150507136123425902393
21 83558746977074318704916939
22 1501155219306034560050260502
23 26971952583766399348790400026
24 484632674056283156784112038729
25 8707920552180741826012943959960
26 156470306661297423819878729410287
27 2811589508136949012361746180134041
28 50521088151838079181355720437521101
29 907816433969347920491218235785864338
30 16312620060123120455650625291685609631
31 293122921308491915899448140241341828229
32 5267167593169652582842057600009851827172
33 94646484595991114875474524171864582026623
34 1700716790644261700942735351375346780796314
35 30560458910824897177788226871524521271232886
36 549145862130197646022912009068259676506186956
37 9867692849664412406909302361775587228546771723
38 177314245190886665733737336547519077697268096650
39 3186189616932114568563442596621404222279194514194
40 57253182415635115020625210982886013489872896996706
41 1028792220072495782678711914005691973484316845629667
42 18486542998894278794637380008727631116722591380341157
43 332187852842658471273037639771331655916972776559978407
44 5969140429187520735409122426677852838062188362864862455
45 107260506386562076465782553294040315460209078516244027542
46 1927382416613343348290787110426399560914777688357407367993
47 34633464992389130254382637000073687723069784501939118510142
48 622334667729920488422746988536206594140993538313431679413847
49 11182838320610077352443400310212425665679808571707048109040141
50 200946338822316119910260801291577321274001954521311010445457897
51 3610839208616888685131253448753234839021687715617460176376070598
52 64883788756069724318592737298111816929717277234307425564560043969
53 1165907923545813218822234426480825670014215869071413002759011821017
54 20950399354394487705783388961764597444932791224912208620226626606073
55 376461317689210686906051538072983670390326271273467347250976236801829
56 6764697957394978893023776173821773050006041492155383357970797260546091
57 121556017321521839321197450453277083126765257854674070145381364208069366
58 2184260914690326865226529190624121655269387997312755501650614836472458391
59 39249358843523096473896291202079278100788663145182957223298239341515895471
60 705278457927103225978457928542700385935976474554432538112231790895220715936
61 12673269522912141446902818997152328363294124176830887288099697395625301600501
62 227728152752776594778734682034577547371375292208741698404300317504755124601813
63 4092086218354260486871915287274193801314917332347912944541061734505265058696649
64 73531398802124494687937252575924367613578248127493853549895244725304714276677324
65 1321298311247706714901532634780646486555725427812976143902651865139479744960487912
66 23742635877290075822009134711660355111595633351230107573777526174374459017203504616
67 426635494500943474576483965080977098544807399614547694006750707787519086406446456514
68 7666286342793525440724901773563172524010732056970297628042791084342936136647747055785
69 137756813596727695597365844075270999138861489102137222665800014207302700022341154486094
70 2475375800457794384799967165764541333988530873800183604222367462207680719049550753655502
71 44480452135230783261476746454557372193450150133635159215198371828024034299487677235934203
72 799276870117589837728101120984478351307988790843025740754778070602334486354096085222823780
73 14362343106648401903585038389223157837058744129087263252590844596555627475825470079032725127
74 258079405554089561122958470076355740196839898890158972041441843443043210672079014448320724506
75 4637473083366369683860959377550723085968767846465554884547553779015290674320782527161389960483
76 83331548880372593741255085035673317075175911409250628526248549635186517551438218876419744410386
77 1497398888137809966629074894932611703753973342015806904233491168349379439241648542473142467866711
78 26907017334037478508841668270568868948593461578924760021138591740379675651329795231337465770366689
79 483496807396832154150187892387909235150596873193141104548305331263201677135134784663793250808013167
80 8688037022491137473911334772444718556055180034690007939032738809635282799258707038348789005365770218
81 156116826728547155902470195803948461627618189400146837556288355882730202065359576592665370679011062955
82 2805290024052277608254964756131090160435436093480789642408759224017029897388663218988971497953795414616
83 50408737379288487269301782630197817090663392422629964994343109351903023084596475582685858860548996390360
84 905803244009513702991843561875754523325288351495102892930595023321708110171987161513729712650734289822984
85 16276533781924686186089787010927704823251346244994366957440845110248697363068796481997047797886996637613948
86 292475825965746840115148281824743444459664644491873165832719654353260990548632977259333568028055691820227787
87 5255548258643468296409834718376927113647325516225573474756252959520506680972046003669841848115208826397010648
88 94437847667332295586137563856952445802914586697173416581160765978271554697286300182204353174536972766155837313
89 1696969875097341933420127611783309514785984015784577011682615024649981870803901192980242786086461671040312311626
90 30493142613033414387012877826971071881179920770717848242327913125026071409470504139699636492203150039438528905265
91 547936507338091121009228610079207331464036056093626343427190853673812867346384590391064211985568098362020224861704
92 9845965038235824162026805495900673601074850968730373529010004596844737900861978402548781685822753477511920095252653
93 176923833757887938534603909118894762044667227062023336644158666360273555249278296073786792788485220522421114132981533
94 3179174700502226303911932326688393401707397237894131295054977943327892074353452492850982369988410110460189990754577904
95 57127135228962926383501222549769433253578908043326836315361407247538071673828649130739985353924945632789369635788814153
96 1026527286768062193466687032250225501573445168444448885437288262422284754515232737113090866729197002730523453148479854903
97 18445844803104247832087025349507388604366808955801328580254422908108189972756730311157887142564630066013439678848349331346
98 331456547610590006850119271503684480157312028514151445076047118317434282867400935900667424931438078821446775262237707696721
99 5955999528709166070769049343745019470939030475019702987642538090305347647602923810063558381350267788736376061333544831384519
100 107024376624052001146867046241554816626701915256520697239203135494092839420111665681001157824812720453767926213619711245439686
101 1923139371746958813734846389131266987499390994540497916695436537471211142653408091903095432173761547777867463622889826903433174
102 34557221072681465448235801919261146592867487926901009496557150138173101121460813965813069257552307868416531379147615625842603564
103 620964629922469061464462628709706829993839246868830514414548312077024799222586930556152361870388087286360098659360427188717670515
104 11158219892848246835060735386331279844967183931367749553820801355521216636345662852174501026808899690814767668397439195536198252539
105 200503966212535489800625058036507550570929011881471909351946796763166165890427634903139426711006824470149511897479427859827097332116
106 3602890143142326336970708349254652683932600594710685800264978290521836754057304173227323616790375594198344985293963592414597188656707
107 64740950659262186886130176166004137096235183947446513025386840696259793004094717550817244272894890429584191115840124661884573610090365
108 1163341241542664181484272324493567156914783528859489864764802517041965452458628652382264259221827396876546183799877864165358357893021965
109 20904278211744300272979222896732393470832163685754182783582711981489193667825061914317750797496315869081038129909084679468557227518121901
110 375632559002664245202572013058928422088007281621997331185360917360053293020693795171972808948107787733882528847987164677381301415491211710
111 6749805850919946558607430130537400385185647973461597194240633541452002065000844417864416219220644075708045318048482544997939324970828649821
112 121288418517495981329764230981657059434418282185949229196839653279905373298657293160847473466541439532706259552988876941455972962215404513085
113 2179452385948298400244700096084851467066678540735876296217684156419428213354071662834114225572778947865493760465394665889132268262218735240403
114 39162953567001422660064014262943263192942525089693151596131073951189029720425475763277788016008567261016417717226901320660383430266764608407171
115 703725826716681116636567373008165093561052470416108644298878475240083779686439106978795681546434670291597659127659670315082366732651326220270090
116 12645370026569076722962858639879337832026155955376141200308709222101649661189200432212390319861336797187718091564398075831624950131925266174464718
117 227226821921414661399691346149237607248132283865549492716233754022626990376711406540985199580539265231738230301519737243896022516276477109340093155
118 4083077718724140562091063988426906482811963957169462196853628425980032622783741005247188719934377191200888480094160231481443258986823268343455177843
119 73369523527936771308950600868188844799125620620829695904071631284345292137427897138456431027495039112433154499525375824127032262098818850698759428010
120 1318389546696786167201794093964330178827166507472451002176556112582985328354833511138374679664683772500217054436225896949048472847304324308539885842567
121 23690367788439091152434052426666457291088902569707899042342684735470970531796993684773762872080716394770902102120226095864172659130139824794465455997984
122 425696280251673957996447979590479132880469168075213613494982295956010717220437306958575529624073379235687716337037699058822886575198486275649435772620648
123 7649409440935140767701315523464514531165794495118779843711422960775785892009061496332885351527397659573639293103788325299445508891374096293478741876406176
124 137453549653932103778714252118261848134768982508288730949125200473347319903775406257207505944396276036067293045469226673789984391627683778460302947370448458
125 2469926398678464451217027436520643371887822450220665717357696509355079749924026535747944584617715896997959456576031474471609657764502292714649819091239025476
126 44382530900425183769189972064588727828061076906547263005081549904583450672866525929411176961521634789414797643092485831406367690021984057436761867620920091088
127 797517306661908526939118424782803341235528916355512502513197582694539051036126217621757162262960414451700802854036438432824013199595176922965917456061858404229
128 14330725209255055238958189107060603178512529059237168038928243163826685195111423438240638191592075589425586055764863416064757816230155484144524136320911714721507
129 257511258135292990399061577446753356487471958304135277646254834882656948475848767047553252281205680017908428120651248072910636227375174893832814921020163929913749
130 4627263944995324934052984230182949134441673806084213414894176008526590025672051219553162458490126553517351394291747774244703757493913724663811589355834147555076027
131 83148099122735606846724413642182165088349602613083476280061773967974870814561725505093481808139799440842665999820339884328098287786960392120244841624648176735066004
132 1494102447992352599711708586977030821676661678587319836220632170771050778132251613754901632829849698150217602813217053426630844812949120165788584903551346174033774528
133 26847783035924390305225650557365459035372848425605800473218851056898355339185666300316575597718336303699170235180049577444392291258245336732296324918848714803674380095
134 482432416138949278886951626949747901849447746242951717175439763532821382921299115741455665705676677981538919281375382685271555844494308640588662162989159145505712377026
135 8668910793499746097553682414293463610169746907158227181493822057653305478537142740137810906127303874793718051684010154623626597952639309667979986125044444749956771095219
136 155773144240812855048117707039696527356670661467030224329067445590588945436147698155774653635759021402654919739997401820735975464565425995948248023096876159010122172533553
137 2799114334509479671564119203062480337656088399190990999627636955342662725974028952701895040768634094553750205838850811023293860221965570400140102000429453150972509994711954
138 50297765355137845723021400540719844162918497095901449903635333516888663351440939977123343136674603710901710329429700622521250179517071720030508899285999246232630497979415897
139 903809168682579631015322630447829996226790320243497379311152791712120668664155861907568152118604895988303128583909132344048934905912143879419688856494337541051081221951594799
140 16240701900512036574422390443256876308077554619476052046335940090568355662283013722287644127020711235947785892379628319294433574355577466910974088175322794521811519289748633397
141 291831956745648686958794045247510158770215786537316263150051163180593066797603592698413791296807369736700724245045405206364059409044936231917953463853860774996770648356270216963
142 5243978462243005482162897224647475876938245191467123399875508240735802934893087829829402133825615051414997811973136191073125428335930847855503595650448499178812742401850037298625
143 94229948012294032205701621418869373916917099701326171714062282680073072889924963340292839383853985412324218769301184044980554289486693198534620850000791178255972713118549458144556
144 1693234090553778263109244153343371886800323014543912143198952811681863191000852664587165532583166002518073787020615648512895836521949971809388455526520655650196149085171228212457463
145 30426013660109651925874861793994700516030046764229231114248272502538802617674383332355699179706780544448515519560297858444849294091571059093621553682750751033504383699100796593585470
146 546730255674460113316265815867317820515118045867526748806660217728161235057035991578721312021865218868629462995932141152746923709091088961093164401213818022932794919628773529904200638
147 9824289695293039996975956513447084647624582706593915634858989475552331415561146907784200497857034728031111054184537126279491668421748123351614649349664370338644597248949568344006327410
148 176534345804542384058421649544650977757512657907001175803891027109035803061978145672453801017458046188092963228805169933145629834534194406104629226214692202144118288821170075205400071375
149 3172175924694999215705888076390911137033583705111204950002739855368626549842445455103232086392838413262043774022382096856730396105800307525458671387368228768499960383975298230094159040186
150 57001373026617300931255799247715015566659892450806275223106450982731346516352606745096739784452404442022541454915865190824104280898066254408612696998784084382422945032715310018027881953797
151 1024267444193523652628423906856911651642859106649440692021540068102849246660482885961552361725721537205916502638771718944108894207976615780533088363321176281268287177153272705510344992162321
152 18405237304456426866350721942416354626514982650538588218586258677465534952995496068373376194059543397067969415187088527953229811604215979631438604814394133184847034171252927247517537064582032
153 330726864505664213172959740688091722841886244876030470005219218083953309631591430950261397639190784279078265938574169503230027486645859059873017820324990028151488112308172656557738513603076033
154 5942887727900358591997945546360047513472567890802755328095259150290940211647111124264887020713367531509244222476663012409186586345722758861486749570806649600987381425646403138813035356800032653
155 106788768427439955466717082891338339219927351500810016322330475540808591371412235206195274172917751541665195611672694151301579667915983698871711153095581494252836600919064286868306537398317847534
156 1918905687669521311841720484618636448801074020940220569339621850051066031639781612704857747810247774913504499587944700885089133142770500240629777426969272561439512579364035500301200353071134066061
157 34481145277673952313406765128931552121313853497243178227749117564456159170736011045891783316130464576343233813681845064014827031783471075935167970129244280626923486647458190761237673952895304456395
158 619597610919594349354424156411673041095624490467943525573206083042500065041199284097127619713428177876200768333127148174338220800588727063936925083517389778750918843429295440394682133614478534996031
159 11133655694024744324707016263052252438004733222188012461033932811333212129580438835541975606644340641012404157347768070665627321123355504776295623528728927482234665669422925105936584047256867318092626
160 200062567912605738181542623650017732181888924066197365586941828128410705905474224765842882385080209225757868999609217686080835346965419734983410612848842896757363840221057947431474334032142421310915726
161 3594958581417851800282285080079638617765330387268731312537553511475951484620178603294489042000353854077652422841765637042654095022759502021062234545019586337719257423153431921893713165111176067221041649
162 64598427066853331800369081188675006073645935141115842244855024350808122081200153538741699846214457235741795105691275845999662535834488916386164088768187438039410482493014545775777271036352975695961186182
163 1160780210676517680783809908361973145711354282516975481391947235446495274304199430409120623294017715699440824018677236585877488806030373880280171183788226187056990144421475159131758200893947158789517902928
164 20858258609049051427009247826616288775513795031980100784540874783766142359812540973681442773305387388097087943985911379345697219131317983531853875671697566964849178704282127389619866177562984343722166441670
165 374805624872262628854683343317240471265293306911308031151619528357894513489200261120341118280403210404941812397404279493852313599424814637350776477039915566455687849256626543377258415357801257144330871210758
166 6734946529761711605895560587724439298855158088418764383477568764633957346135823709677641272636311124039140895687898968289242976519466241115006880586032637971596343257268142059944714747933745196005582788579837
167 121021408828131323616178280791451898828474817532623736770890861601339786214437600627071733363950779222235609783620130002201932801040750879612864124678235144486869454662184377211061717706750878235664014090962585
168 2174654443064137761853681836624784986032724992788292770298005260370078562723166644189644219178899230284854231682246126541838788700237873541730709201827331241864308607861338482237249579340179803448290260890663688
169 39076738508759739456179490310526735491095167873925179983127987916526458183376613851377680383912619323251287633617247434481242037380063989362314674185932914987386435679358123014399838286168725149263910331639355796
170 702176613554482922403257027233612507907839602675118960220843815393286518883728186316198537213786663632346730302912400348642724374461303179429172208169170443530774794913739228281261437575462168441840201795821967042
171 12617531949661442642847952130179872869898388929630651546182459410679872522676574534002668949705709463158587877817079805454612258946566858116512054684610894950342133116496756742017719304495644598182006432558128584312
172 226726594744919624826447474195197881662346956060195142138932953669520285917571961359660181644205758938756155406774853377846572758345371692997258935774706586006201285886525085420457245952854620313580594113261938679322
173 4074089050831080166836690043515139534285245920770708115696092025147455945777570961151093743649632714139582430647213071138754013059598206803808896367015942017757918928776221709920500726979320140229367260717498351674834
174 73208004613555004422778602809567234577489256501953753273567016081254050454041638786997534347727994056820212992747810796861270594881595259726026073948466166395530750324477950549966986740310008565832005731523798028771535
175 1315487185633562796755132666660880692149064309338535523291782403474416219840960766430923960284780852869595066457902926153247750128895776031087485042067919496674998712346446969129809419844443730641346765667063911045076660
176 23638214764915141530365653690260869410881305682298016374039068353321815926073023835108403881578707155263018699603679242761230767583865736491456316521258924630871165827252988375805906588220133401497766394292708503415490911
177 424759133630891748379016309031012561512821847873225217205695337518469716579838287654523699059429068791460649963786731240298563741960391154329860181783309425683720567517953305621607081025531136220333299997072452059566577914
178 7632569692642499421769247102874325712555466610052682506647258066841351942325086956192759632590849789488859583644859550489821903570388332030988250561027028808518241625647189948287693762025953232713998131100907147649691046401
179 137150953329866160532283682954160253793079794167656091572600120311740624475743339801405541110793692918192380230642432772574235564372807876974206202179675934571914799419730815318345617957137252719903257560556292188305359628467
180 2464488993454406955773125530744700304765112171752254527417516584822695148960487078644794656578936463826242117889280771089303446987545080435089325399797566760868633076553888276142204974692646266661573541319999322942499648158596
181 44284825233768887199718998747707496973536421769398987852673495998999776449017770360902613951892001732758712292981073144407760469366485791364432005151759105910172002906601536548054547537387815845558766527986811552146930114535820
182 795761616787165728279285504618702214678015566860634956276938505030427995240369056767896175465763282418778980871897444912464661199835782575133800749875221614218475700987194864219951641527884178263979393939936973563401512725445535
183 14299176916901474147732225470111697191625043711393877623789300079377220388416712647316198972009708491492642560873097626323098858514793394066134906681847317228118891561654087310446420994480727963524280649730839530925349095820932341
184 256944361461372814301540738204361101716848133991520521052421574193398794095289718640321330920988285948280241245098810504806594507269615283041659365625286884339519043064877396075484706464665056495840024591564081680110567981046504650
185 4617077281473257024250460815900216181624204745814744095394342663741127512045715591344772835507693684574605662922116653256606540588255309419108059576208265310510120082186638863407997625018002117502685872585781044370602792139863009225
186 82965053219512614165294998187702197502743888323216417906876865257037276731968080818898201759492826739955355452914229594997359575671750443147681259419035661989782265592116873435242208306180880533916090454909431014218705485838791170866
187 1490813264776068307609783741868906946603040601431185850141656600069801282800912005351921573992779454163515591691254411877968955369174704926071275613871500180262326786086588834920145406495222471217656660316117212598457848523185906623755
188 26788679138815551197381532659133579720858411959661505581920046350836592260761134816877120736991518428540357069199627406088214352672319547455152264580766119215956725724127126907795055093145879916762602279255182502561599874222633161139139
189 481370368079066953385099567489934060309059349067784100194424530898263508792956164468376422888781088175526704021176296603432017748511817254808784793169150092884032681653829396489340133659860409983875496258122151523666210299243538675227646
190 8649826669834893462516691166545735626086142361489220013125721633679966242147291368663351074408324354371933607243000809975092044746707832092768131946494037448770291422172027238708953602868835336239920080851061934966074736740719778377602866
191 155430218350909396251850510065664233507309839713867321795914441415270648698955957241030154039237894707593798642703431097536159896519437487562609021710630935486263901212299788768246508434103195736002666666843454015703702954623778064300079840
192 2792952240402813379410015187623086118866537899030013196087198589688939191211700785888009212722212522972890856193723349094922990300649713012180701103999127757157895611814749359457088994125751629240403223560685529024276718391264644560411475818
193 50187037629709762013601801310088323472870032636567025207846056277331987673513344931053371566880834636141325131094773568813231712294116482465412687318030343025665433387189362026331538536717140639218649934719474062772919629884137426348488085880
194 901819483201273321366906817629591543578903388736145011086668906066365424633304749911459962112054682521854127870560190237472242021652328526789738993711335491557561213786029536429033801130757331100095587892526139816676021778874302307353423554481
195 16204948900988061486680997131813591779385808414818862435713631234128884454262367570234088997604277753783476720504686090173910176311924511296889413136189815022530562725125157274462394961222438165450474796400370017362711244558325888477780956949024
196 291189504967731444533875437988654550801193451521959959295689708045314584669559650989235462129813265475221305326164401166261256842932055439853239630681280457444644122414735240117752859890596086673254148892617477581341009629414430060699542140083410
197 5232434136104096506164862773949278241736657301762661360209076826915095622025632787630026517339735134570203029070938268160010271063831602004728493198016363338779621599910994736777241253728555426130013893051854739996720522758760788464114993773246600
198 94022506036752228318505269183344716365399496431531448373927486174533047519155311937471224784506800103062724201779992052724086464823665630055925708233468792503964817112932421543806427641825025681159712084061916958784501207008870336079960853156207512
199 1689506530131550515823134020964623328525869237223070931571443503911160137131823578493149965777461785762231104256931675476163820011534603302801201263981422720454824771664755904202522345679956724085899721828713984713603447837253686759573949776090826008
200 30359032487832112425419582083034255577750903422435276688425150888317572551908200366745022958466575971135156285006543183815879870842365604057684972605752839017012286891747810711989969452045871399742651814547331782716539022257078891352076411169091712083
201 545526659506596490058329255626320978565938975534312823874030728103136745056799448909694427792557804738167458784754405286738511357011063460871776724340049749028657431712212463261353999905827518303441414984595559848251432911306920732572223961621620392523
202 9802662069408956053329636055156032501709607160262040868264559307389465698609752143645353567266118989627565791471945477458979938414625337587611047336563300793307842800714398449078961063041797695847211482383734971193581459571650921939129766008876421971768
203 176145715287205195303901787449164679410009326608336423369150231258300961556137708257956521803587463794295173441740234501293449522731000636244559324635657730169753346692694723857240820964660853432431624261099397047651359700704700293670140625806771942151183
204 3165192556302404693623831194378471368282760804459554244566429156424446496273606582918879369715335468512531685037908677078876449897583689823550220785597725623860816092506977450816091948365434866574602082517833434024199559282486510570547356625761430894190932
205 56875887682746644597063509568656952780006716700352022767180396223350093350047697117727226470006712778097548587352487466610807931077383257630193577238784498624680517738868633020255580084465637616589916938065967150792686740556040480655325604216419215540642454
206 1022012576536386268917814898771559721121499368335595336188797421071224530478509976406219928766473582661827128455533054250175497410967865033111115553457491090236983849759369355681536735853240979103995822965685597111310206926573874367445304931735414862469645444
207 18364719200952283833845485581544346401822580300037407841923683564608608556336869323754895522993924029852390517400944976046406204503081939503018171613599633918481122184739184049955635554176436957897952858174502277166640069408477885233745217139449303016928780695
208 329998787757401012551587447201198749594970301725707988515221759837644800999842647351244452383315015626549712709676620879247340275549378739585407028798560039940410423252455600508562325235901560679733255471197837648841066846178982322865573206060604007177126181095
209 5929804791989813988638397836257503926458634589744393818952058125330566370212138919272526738283150443540766693559347498519531656681656461082766331770896737008936515258790343496339396697037210825455730068011498771354374282866306272768198529062938317804392784922221
210 106553678909133374630128468068860803070344126297423775504827011846939149862756085494425788619736611669651810335611860337796866372777684092588321696681933981983013911007836488189312640072612356749957137212598973777733387452544173746858657241444327854292162334562846