1 0
2 8
3 1650
4 154352
5 16515468
6 1821132074
7 198872246508
8 21679064102116
9 2364862422099058
10 257998825106362242
11 28145414002555763394
12 3070395667534086308108
13 334951970767843594487436
14 36540200812443936300638534
15 3986201212225521241405024432
16 434858026784565856812620023338
17 47439026917534100332229014508730
18 5175163249902829788541713665081930
19 564562900470277526856169174373903932
20 61588640426911652402782861249178954670
21 6718756451725213903969624931027291204052
22 732954777780984511573299167258286996042102
23 79958651594082330638571843539287899332532876
24 8722756380818969982984106605026652512999559454
25 951572811225074794378378101616180270898213520312
26 103807876264200160476835037478260622254835507665494
27 11324488307531465367273697218004162104120358356275912
28 1235397929739207036454977524168513583265133969673591156
29 134770596547739947826038834382410626261554292771029822612
30 14702237438319114490029576948170656246406299843927540649052
31 1603879416057515565319584492072688766150363903452463973263810
32 174968551014443363869178775315595587429152949453108330948161836
33 19087466013714365021907708882241751918992831526426573156507981662
34 2082267680176570717960404634422006105263845737499744945890812346492
35 227156328073753351843692092820203864850885334976343564280379661926060
36 24780674394165846967461523605268260309017827262527049890650726230813300
37 2703344558511643771078343869767106788742305833663375610492803338475579594
38 294910125761349940385961595612284340896553490516540412620480852250611633908
39 32171993023508118391207164361799928438002912673752793094164666197166082478092
40 3509669708466497099370135110281588100655982069574534690303259454476493297737328
41 382872812807297556263610660142493061437955063771789819562489681489268202173347378
42 41767916346471000684865582277901436586532953642990124864537236507002753034231094682
43 4556497033921934643709774677301508071896394289761886044802474824998691015129125968354
44 497072083939220852969624213818433424701986352656338038518742640581950886337428336104562
45 54226010637607932718793498330500233020795634113636736671095265557514014599761633068155724
46 5915560991410476049154302478591698912177960531075093779845795603243716172844956248742791374
47 645333511199284776797447027570917227298371919639052164714208282339036972101784470850783070344
48 70399974115979815650102477668293290511212435772099309153964817672595885630218086951378964469718
49 7679992235828773639359431002788076619190093691111776693354315705409281825477492649134462840870980
50 837816795858765628565912938262550980754930716984948300733543423749103655693867406515439010826489332
51 91398137116384752721220319158459730177247633193346266366013186601340021502644539072698493627252038664
52 9970699453193671270617317002933414691938486849897413852622878375762258093484543470036529801793416132374
53 1087711967907217702438024965816983230741601080676187024379596149140688534521040618881707092417114574428028
54 118659411075682663457921764155268489233313061459617502498211382557783835200666787654074918082441891940719684
55 12944654699275016478930071142048010669169037319336777271043065209284731242029146647130696053038473892909215102
56 1412143240594612471836251526410529683235412385485118666459498843144070522761498366220337819484716300107005913770
57 154051890783053382459668708870109233452473904736856216681048448974535512862312161205430379636236568014418048485162
58 16805650001795114355679618367218706079204034330563813072618454433794733958838439037738190839247480497916140567886066
59 1833342457189140067268245062212940770738265111387343347555997910643514824897125696006136062112304143174180635264398586
60 200000866671226013478283207208510511882633709783500047812055101365710599657045788184721081247353604440539539473643409424
61 21818262328670227703558868933879028305461185756988163089477715297043255894393602856659343100641160200916139077204855731300
62 2380172541078080437699778948998802698795085824850129557877736543829682367504708423167173283510758323338596030761523957849906
63 259655019266026423281275890418761040304354454547587762403437232501747248951017913385649378683621713452338766763540153773779570
64 28325983879934546238575127354650430188017725324243713202992881245801368268808378710126539724975395943454016170121613285744758724
65 3090105344523542977045395597339273144633183947978239395655440945878495742822311414092923218889488575075921126256693849221802908950
66 337102184366385682084512667680432296608922851237522878176119355117215595075623471557358009534287998955804133685255782808948948901444
67 36774760092235715051873959897153643129549562125863229193551605856145197099245935334752469710538718391402357367309825106780128570381704
68 4011789429319242769987403573796057332930804716229020196044397820605310940759538629921486323980539751276979178679973536033259432736024584
69 437649474390334658022863687802694284961055228249085805585779072011237513774860789710872194426697935347162045391750929699699926944634578412
70 47743548311467074528684919564757802014030484355594250644128937169410936860567179224353559482998782001848277354609377024466779202125273559860
71 5208383738024046746913191631562403732729985241295999627028565138278444224676900188425053664917316122124437038932946832467132991861286762595016
72 568186951366534688365489356664267432415536798628905121840627081718612388672488693289301378321000190743391754728815899956153692393424253911959618
73 61983991184504067319532351566508763727625358876793327329237952525129066888591642487571308165633113250517684270910263662276481556395947338747976938
74 6761885597549057933531442424165604248596480735258577762511398180493469339941364771586650146147593941864999748606298389839067613881610855590176708080
75 737659772476414949704219123420764952870491197914664697307211681144756129333351124817077117986651977295959047379724262204780313816220456037343120929854
76 80471923412485460097207102921908496648997901644515197989316676149454785540185962043015782452662695923667511260461140994664829127888192036434018195372030
77 8778749634082794977032871180576871405234924788167712369939599203617891276488140171980685096929202264642396613463391633775797461756073088440748999167527112
78 957681162197146101371750939287661191950611599220972982620850114441650678178485035613552519853335229431134438059876579875018280940561400205378298398182101748
79 104474241396121186671592069590514035326636680165532572140458773308591737091495773483982299119566755097254301728109814181732197286822442135851718347686402719770
80 11397182638795699393865088026042500682567455577299753463791948146852661420671942150314858588817810725000682718201374842552545911940451960951307715721150628475990
81 1243328215321109187125037224320722024963832815428158148083886321835105359211964424160711130626018588724678239219265900745406535130773218745426235216792716783502026
82 135635718054696421664650366796372569726403331899256277723452264607963544127464714504834527269188814479115641022842100241723113746014711911655922331244137006856328152
83 14796614269275447973175086536899912738775673075525931860306688025701846808582952505758488476790306001992890589111716390059729837804667617150066642410003058525678347078
84 1614175063720576900368902476554444926467792209632199403596782038964803871703441684308058408373849300995526059042163492292531379259513888118149918481578424269291731479388
85 176091711855168615093566123522312843161450397058388439561838544002587684956015359419580609860255353689237479126423427907480730163451214218127364883840370860569282450052634
86 19209992572064318948209758351143238521313144833844864088091187958100007728841554433125463061014099681209929292903772310626979960621728231526056467625622601007637347125450712
87 2095634205216199570014157153702747740035479567440092995981509689727748842958952927830197938698081785788647502381680776491740848230172218108020816937812541756072459785092511318
88 228614493503690054906024271184697322941694601189979724833158256789926538278993030407246915320563785711708902070557813350467130200372951909292310997755777449768884063160200077580
89 24939746884192883158272871028355800918884601198902328499924579463294201371863381684223074764498595009422641960449669927984057571103710851258341931575817958975181273560343335593610
90 2720697909896815439992374357864100619391415908039077458472122729965138940753482483735826827102415452160411167917160777440119240086779590404604260089698984347857617066146027287023318
91 296803217421925929941395592281523257137833249583419484181503869217100473076283836542280716948030314294075985653841357649052998661739787266233407762984974537559243161004933500090138680
92 32378511980901252787421036388432592647699958369010440914849821977444647194712812645954833054099075245503990231827273473957041551306751566967275733330159806190357448788149738169166990650
93 3532199034780137191916433300487881933259237012635921566547152843102803029961430426755297014531771711329453216702289344013238581226495797512076182699923700740878441930508521746108704582540
94 385330555915017456906650089354191548855460995920832745473756997220104029218500143902020000362130819079994653618202596118892282041274646340150057161091764782830664732820442970475854463958818
95 42036033603927009519486954793325086219859837313304492603081583830337252253309107430544057657019480854781377628528362999198591490068393113867641299740229793017004171027124283145170658022773810
96 4585746170465103576627552388114817445770269723790401088075838862877355805259211161673636592591826445418437211956975119236918760023009175295288076011943048024225925716898194064213620243041868812
97 500262896782222232134018812528044539691078468417229344073150847009575552591856954229707121452112991716847477331685398484522164493308983439087298993956257004693034798931359189389311584220355535850
98 54574099087468185414405688084175324492293386255009982211165077124328755356792530165113107122072116393118286840810582419180929713211950168979871412513991066417502821839187326770644871448727183099628
99 5953534252421968500232522457724814166708870885355629972863541448829027851008712367932966188178924199311864617161977011214550708841434940717682214114105493955770853713963297025061329888728304936676166
100 649476046099324811950555582113680192829315105412143958772073474741925399164181757179442436428412413900203940119642636150388464106512684705497548811636600316686389487781114849638556017431951267293958352
101 70851886723455273723216533652421632256290986517838621975546293886305628118361763102851863293676771347850584729908920982718051777707272195568082449570514579695156852364459758632975134849269337222314963582
102 7729291761294037367096816782139007857038388774722427092972216411777260328225860429589225490279055639494023276255910404732728214875262101048569022159637453161896137037490028623127194134185022238137643054440
103 843194922449828207762525488775987301653668873564780286089351559570264362802523044379634642880245481511738093396686285096527849069622112421504351146898409302506803268877379198236710048228141515434806184309992
104 91984841457988899006792867166952218523991057405279717113452908005833453927868687757383683866512610223104950530603485645411468837169821575436423659753336864659631601002912958968282810221106525085485056214334226
105 10034703522013692367596954943492202264085835005963770299241185485974051812862266642944618687455472566397766631019798422266348832104569268724525939924182184176392609912942153746343156466834418558587690271152002546
106 1094694225468696511756729193347847168664931170299611827996676447661389522920230542024894998210322259539275994425781070310576381104695760588424549610056830350707156308829386271448642651060826817303081598236371422166
107 119421111410577277726858385128495377762704422808852880418956262328180453424593648070112329708620758956584604818165971742379603177037112014290932461789591067818844045546524076593155920181591200573308135109335429687784
108 13027749227809665173351813713909692088504619964097688311062204650474578066437425161743522189262807958319994626642987395001676042517972653639968678553248193261688429138582218411567092021535052202974699321258044363358306
109 1421208092421611933691812658138790425019599699197810710201659637016184684661062245111183833718778945948767060844764941535401263621146438556189934480325603538776662088944571973736976044758278650335595139937989639836597736
110 155040783073490912949325596116151832890618687511977969297330771779015073047396145827249642479349162785921329828531168361740657600070466053429841429570850222992640875549778858782012571616537176201628440120042571712608108026
111 16913529091354428253381212925495850706242994728599964440369474646609130248569656129365718670601442900013005060154411762149595174735120157024136453640620038594741073774355973439399787527923520359676500377814894713163064659976
112 1845111077570432896007958859868379921131220175658739571599418099959815471801310377324792386949738437280137045095424540573212772203370427455623265191315999939382752498562163117933937315644429931849348433690384768333799686207212
113 201284715341480418035692495304549474464898152835191078687742860369405402795774536682642555945991596773911376171154018917327954082456020837120947295006794068552287785231387513892308219263313412483013903291256772662122098625607236
114 21958318457146770016612976138288751464108637263245325926973114020088136241499388535225931780800585544587181875813466728397248955746001222289312817275736174161255688184438704452315585703438155674902092165685017876513483814226955370
115 2395451381628618781092034053569021435462905339503673553421293527198951804724323846281625094073521197243108653068167840946165510155651996018176016211867251216913068234399460542777270820813088014430282674554116393082546429232926696586
116 261321800799316297616323089529399642383826737451537416011131734186950155374556922428702602038397835904100397435229724326740071659926599259870194710220671972474543622244682096915604226670880945984194910192073015792573907565669026377012
117 28507814475687327830791256634193243684043026441055081318776185474885583604968638516675068092870237927204285217438501780688357036754104536833961242630647936305874942258973892103933308173707604501196562675152601927272999331498456787681124
118 3109941396754427342592120982508992576178800112218053953309770831862286431453370820383571707323899120867364594758321873313535515573227351460509704435582691459256927877220159230274990772417578823941979610211840146666500701419461871831972268
119 339266115944992707794683927166522347367656662326279280738753387295384833943825503078101647534621536873466004145496863727435210554323517258028850614306129276741651849379346152064309049877009678852175201928960417520733631076159473423130242658
120 37010825203498225900736498373429389049494301606319366196463680205869031361391346632961659876579977830533154427286352347408610427754550868107181610269277307120374506568157297149204973793408033165293147205908749857926835242862950013782283621404
121 4037541970345172182213399282820346467504430460204407267559218342225525808640036660679708274712124996173335121786548477632449809658965391258960272380618947039696295702729478735873674275187407168701994813323883440021480977509301163308556265474890
122 440458840695017811181298262680018698772008948285925722456189232571807721267576765518544096019667417434758631486294526393961275208894634810678496981048991144892338896859076131941685043574258310972598013865198896015116655478287929581390453823359702
123 48050024438461390526852207349755408513187165647460286524199023897258707847502675209450583662811093254752525059095699413373500506194390830058491047489440776851979680330515814472537190570279684522403555006232887293084272462476882403761276477507686772
124 5241817475824938283372646060153256894753259191863395546777471126588924880009706282896142013557334395973123639673435241860312083781256411246028196967895254408453625939725658243674047573946387897003222904892087040618196218954721502848767347171275658728
125 571834265871261168985558068870949192687331947712541885384578229739263064565960101020298104188964870013484725704180480969734228099530074990207223137103072222823767381418585802364683806013430490226818699879426005999778807716338058211592983361871902768220
126 62381879783607498717158759743610741852504664256664727338265978888221469536151711770359867062053283538071379361865728063363855679116251243357111792324442966059635841202178492569953406301641651811176369625914640014436221549465683236828662880753642366016910
127 6805291598619525952109170266867197091578975483881581708618062309668359475932905097814186615632039063283120702584027910138293231476215246289638225230206323821628661923284568177080418224316616796809529478063705286528753464617050041628779746564798199606558644
128 742394969547089756155798599687904362373764162333735098980875217850966176571843751563199917210455969049538461270566065425630093908644988467552083331328672302102782179000809788942471305558954714220727703052647434215480260805714768852240270013818743130238734738
129 80988490033347995711339180531795083525737904256238201267173950476760673408119530929378459727275217446321155450189383060257275399147765792888238487381946477259241420325469059750741271719735928915392701694044432787145501243356686327406969746532627307170429606734
130 8835102320107605230240401625687462042634797034533972869974792230394547723481446465019853495346151059153258074561823980581436929377068576450952259123684810804261222617894394840452563585490342691940216073254917494416875033473881036527136428528627545701744403007368
131 963828723990644012310740461285699947025816265464193519264332365598580058920835366005234411401617257421751084195572054923707459040877264260182544944897457279319775503454816685758442501078800389338198471829836199688260627072963304525031283473937168183826198929095680
132 105144884069448886381272457141465318362200904527358095764616091004632467444544146351784974735245158373968415834836026333237607222758151279530797451440111025211873872737254017691516308741731630184476427266059531865313657853696001663139008372529831282079461209893051246
133 11470343610640475789982807646431009561919740240291296771594210289097464419184269291736074483678644922813226296960515692920656391180807777261689099685187823527259788215947290877100965597343845844916875706506204229764331163484208101680550861588710745634780208334384477974
134 1251309407115411740126248820185483878643938891078988495210748889743024393571509070314865374755022391961672307948198314244996507664588011409728668841939235139524490639847042091634289811963564617577676319866290917153294734334927598076081122269276222232600268728790315013768
135 136506392963069586835073316005007209656039225126270487593422137268416497769730227515121747437907637985718433297782844068504973546542273574585983163254996375336609760075667285670886530969533278369826309858776266961737699990039803753809015804442155602286835872870515650364518
136 14891596925451155743330177986468922647281561347826813773929789746797612044105368086390353273724590753096314799726035436252439177924611452977369282841268362607424090288003765179771247548866533673275327821023663030100454824434853958821400604992438598608791955195869308558210540
137 1624536801365054967509008815620279962532350924736159219852603289761425414446212173580563574067342952812419405350104255088221723800119868349771491690082018944560337970393210724757632413665767147603763257285573354598651869674442827310985453611835264161319645765706935807170922790
138 177222082507410419918923536668015902907902814604903314268331270229411508222052314503840734350686405334538983162001241264504383029741944905728219264098856714034516224914816947706777815384301115563462628085122237924505427398848036414754554664545177845197306203075021258290057448332
139 19333305654801024777069368754535334205415122968090429081602315883247047898334920756719262232351302158956081526763976560024757854238977665252604159351135845362517689281435262320550936616416813315553784807439439853243704812773921409590252537930139275558490335000121197693689584812900
140 2109086532861005425584104050902610763950226434264548894613575615030505114377149176123269732248536843208271437390811504090611035458282432251694055051598653973372480197809735030319094730301645874607949824080945341430413995351745488515046245792611396474695718837443745579242936161110196
141 230082019211806515038674771286799741105351251404052288066762344744068201995746944010934038068053121930338720752762696763169230751577154918204947245806189627314586245915136721661322437173353546306332888664722036187432800112915117292142491882067631723304344895398317655607218226419557980
142 25099840494819016478566908152654641826772389898569294833872732656457425796410268369253416627711865346188270663361895114276736457192814212240768575632546952606862743408857951663548311287256646524655890954152357514127481275691643120548737985363364852865036741928444616559415280750171673490
143 2738162656184774874429046713044283229483587521261648780559167097333018080823568932835023437886263453731932189751346284218064833513420683415240476565711805732696614276036393850671207025523159151163478802129660320270473154181012353543637133965492930602818100236749838639475209047385381136956
144 298708461245897768685788401109779702972511977841136265774610449979649886772351490976490535520379946005197403532638078358798467738330929105279793780994130808392232227867573441166105676825051210664440456344727724336843367335404018689697077577014925338892160079239158651619525330917997900283414
145 32586356627993859105994507065741688062309591329494344013481640001396345862395795127044107221604786649953347596977401626596906400035647392805027775928693578590745033972676311320736206505182386554139809591934620799227286523166926096143332487689609156846907171893725633091698593249845132233413202
146 3554872981695232186608840143377212314084327736389653884070679403727278260203493136481860828812582870263894218672313218786759223605553951277603950653836838696586594708454083686925612920796314166827998740165300612953878204914130900801854835891485586272310441659457004684087130370354289668108724288
147 387804075805474304974896104264062889944646572299578399532582151067358797394786469176583969029114949821830364569510421139025823852929657306776102323554653231474408835811842341067488576034449908674809258509909533269714807932060944702353597776024739227834636650400173156115252768673906694980807245072
148 42305871963847154214561439121814158061451939388107835472588337234544205590995039213960837349781382228431073252203098789648025783538849135801922923599233856089376375514472397245130844959409381724675059424825151124442294335374425526930372325788174544681913663436119532113179237059163676226037905164284
149 4615183063519941863471612220528865685124771937236920813990552056904500401869115944574027665131844245101850994641792678698216607404984906581789889372866804499140544672384722388459447030619857626800893356922676577375370062695395068972032836785195663159319698888274260792534511042298907617640655679313946
150 503474192140593167746433725800006122059065146188058807627661104863375719728042040641787987580500374322471178668980276206395759674802755214760746555402786206421468976911117105453981909152889321460450750864550639427324715078036160848181827109471497293197049854096759675720231443456085813096452241521054372
151 54924421992113169783228223671763847205076044443561281724280551021532570608578285213393544432885565733463250293968971541948563076078955114945298757631868143874181510859569219968292666642365666576247811324014663437776570987870830469556074062687654558871959786638987157010256858631423901231888567826795080224