1 0
2 108
3 19996
4 2348840
5 261026756
6 28716109350
7 3159756711522
8 347321368287746
9 38183785495750352
10 4197613545581221410
11 461451167556083194646
12 50728172936710501676214
13 5576636888940842482458762
14 613049542617850519824752970
15 67393615718535132788535068194
16 7408698891645025255806354201386
17 814451318540435398865131335640826
18 89534067988748306587463804794680984
19 9842637795752727040610966885540271078
20 1082018509300648226883770573116437070840
21 118948200550270211501878646329264006106846
22 13076185196941024525449031928391767931278374
23 1437488070552674101531394636218095827637262234
24 158025595528014179926913976531104965196808728170
25 17372032056156416482509039879838306097482938216150
26 1909738082313549735058408070530834636041348783651588
27 209940871122566776939631706173370527333386682537501038
28 23079169743689349448236696620029810622657930978721783678
29 2537133780620818669166281319238100472194411719900607878722
30 278911585306373597058363709681570865152997980759139241024298
31 30661241836084593404672525595040754236596557289420770423480374
32 3370644320486679331136360317062118408307471366254487034761179610
33 370540867064891406953905528889450195605439525178225047506269068314
34 40734210171833564221646817864424111971369439520928739157649120999344
35 4477983471746252382577433274954001472191558473297973164093120221000604
36 492272610384334501620806745461852989959092166142328267792166249259513306
37 54116395128208437238927889057750359308479782156824134817175436527358420326
38 5949110634828806358782619771981848319715274470705678727040731605784898656594
39 653996210604667426202405909303422067777315531020721214830084382096924031749658
40 71894955353704305358147247156496028223031501808167682772010747079417744905424326
41 7903539074839780384803347647416892830823821340526371326798016126045017684586882658
42 868849971464663633617885365268470412164805880308612588779957612325696871167102782464
43 95514207719590487380473519208347033142650876043380122133020072067361629067078825082498
44 10500045089397936973859968176800941399313951720475891703426197688113273574198652206778412
45 1154288451023571197190326659556953820069261926766832113452158276046530545591166306773881180
46 126892962537058294042770251744709836590872060895158271121085775467787727012654230402527058668
47 13949566875725824698901343042268201316494866010622844440263269331427174338604640238174070038030
48 1533500456839899495095587842970658520494952577350842451158685065822766102316487066747308790810130
49 168580406264823231763180259814834386718473323836786519136664189462413439026546146037122839505626200
50 18532340991261855931505046434003336975495446699646533703957896340210081272767493427544207625456118860
51 2037292887269959371508645934843113229661510477052989718863777589022233965807303116198299698887201631282
52 223963195501193834718987756722870173001800809807181595178432092911379790406315272946324580357255759219190
53 24620668560975243868450494092084450980351143625740864613885791265737217693083876072248187387452993542461362
54 2706593460737452107205360963544948161206093116087073336831323303530064031297991955372641828878700050783148970
55 297540586420881621618816194615396728520514963402331978711202939362219942774008580703015899723147644335155934048
56 32709160740956155761194381491475417527492852748351394038571715910811266719384382340063501569606079724519525652830
57 3595775652819046221935399398885680648181500666853538164933793732181767433247296709288632846398011582779836105435474
58 395289950965225507223117664585312379221982331458313051231211013126532338297761538317280494083249632293042730593675524
59 43454920557012214120982135499461101062547310263621778336764480720540211697799383738639148761958925408526024100358293056
60 4777075956535922945605266461294084497633927187276801164899708116117081446031634460132414930831316026085030060739775023434
61 525152374046421361568243248481393233861789670175806339946102121303787931739104386916935807960598419914631454413023828392882
62 57730925460640325820375361590459759196620049018954288968387683408882081094537263140823129725080235036695343173732639949137798
63 6346462320757590241688018075956496645708976742979029588329180322302742500918375341780027733285311211268921644587663889504137914
64 697677781317678484148787421948453696392431272127429531513809138220423617156176290749053732667474187302869121334998698209525459602
65 76696947361101411533729702427050250421665586935450806127794721778559181564897298145379558381488205555878927554466823565816001822158
66 8431430514243475254773582039899748816463370361620134783703680521139543642810607452280178006486233591129166807149117763178376821728428
67 926882007204505708086391667017401060920216672216002927424099977452922273435391415022130320600055920822443986134297400223035292939971780
68 101893771623703944023755700985252228231692323628560292625208276157625403231667646036795456601648235286653525969299462088397566439247970604
69 11201361786077688585144481220236870705003603729449425559061905840042747421705388079843761468819729222470987509386673956002834978445784052570
70 1231385430759860638736996127204112349329675042265920540199542352016224795823390217492292993139070315543502699201068985315392930796857296339338
71 135368369314906704704704084614352846003681839575718725319289309321390415411023741146946439425871092967176472994835890433019786570205928974954408
72 14881283271046396653957144648102661690105847274105518242117615373063480900547671803464358031871448982007191263207668518052187977012103448296286614
73 1635925681264294301373985209283585534916015959907212351975857401101703805479917215428935413214872683988608930579950116277576794686090029852889011566
74 179840191593359895517858779897377657631286197011778201249096184301852975824214148094815898409101809422308862087313682170901153802206740706251845055010
75 19770149024949048104594805144100247988336052828498823276769455221251021510610708139291927218488148366238010779316538403332651098045064878758598220306002
76 2173367304637175350269862905083705040783392955512347112538886040084627815595454493264523098377779269390209947570265030726494900866289322440507341873887040
77 238922095878234488747244301391954659310552294250615294641222252303855848263148164087069037728212632227294171172838320445420839292379807377847628870813062342
78 26265126827413053919139845264900321541643024364881145740882389415091031502829163718737201679405810557671001555914622821767346439918816586188360816616238805700
79 2887371654447879951442107956472500328094144107983987815289566848676721126024890460990033437804422255551763617258849166523421896679222956879918248559821249741050
80 317413851670718164514896620277782746329677346572204122631625125132717071175146557617271166734826612203717116437044381064136360937020311421551585211553835785884826
81 34893863793819876052890365953572967694323862403281866758762510469757642990055308670547270089668504892293134955003055084166869175998657221944539199725731620223257184
82 3835943907466143866183323941393132472574537565753766016588694875156899809824467615564591476154018492824974369441421685830327838905641326772866046063584314911673759474
83 421692070221032311051756295230481058889203883541178602634223156460211573534104438439286744243600196473857617948719101191459577094061525097578304155144646995710742121148
84 46357352030406228334865570222262829402397447615525263741883738835145281074598890429914048207168979546385217252451758025981970293550065060505070320229083793951091515819844
85 5096145360629133182970383150243723794948180747513542322524164830917681338488564397128969922520325220657610429725425158109384440413875216398890704296003971018500105379336864
86 560228235634067499163899142725114095920327187911561492548814290361122720988236213680585038536372137512765270613435936305149909172422968686197921904311750280122956448186469414
87 61586876706145193135858728065484461818459015672457957802468870382936214766230204728123167804099625497939223103732453889611785520943342290247564902505059514984354625243543705468
88 6770353832889318887461196072544281137361271629281617798850089546363179985705084821240982582909936589075440762624295405610832015170046480515847583652195121916094006236504531474160
89 744276921871333765307096278784666758521771890853538867446408977442059870051184407667956428439568937815657845478202060187609875548723831434694624319785930442445049076281275075013556
90 81819672959967638696114409871779289558506242741631242538456666989096226765309500955495255282789191845127183829919217439661252881549556043602463858234395042455942769734729249358775128
91 8994580762284281089563853076595821039592827494564569977117484586524899796829783529490441101717021277907716133824672841003889306260529344634257189528314370831252207419002323027702926004
92 988790105881235700548553829757825306682935652424561110783784202832271122679009474663117960030643374632050222317709190782406082113353823934692866224816449575323289146188306968720889770430
93 108699437953606771213563403307550563134541671341343472017141659044727295860203619806437213221039527823691145144428118929455761947443377582483218220883090649532630918632038536977080863840346
94 11949520672943692118085274121799486101265481604613612995903540966422174966885081879446955179994699209985051740394680665953482555783131705707822070866717740048082925891593197582743347376793588
95 1313631854969225247694066425592831544122120016989661939407719667014591880567735989560095040989507040319961686534486564866353972722358956532735115047031999728134018442059418930756215599741611360
96 144409863593699232276300751305149975865653045579763617587680799903064030696120515529914473699530851233650884292318206829632123128141518627173401101635588382417231055281832599721072780545988603710
97 15875230662428915623674586779915701546856636046112935117733541289405282938113428554524766197749668727695953691851260744443882031657206649885626008527516316276945148954069934477820786966665983217066
98 1745192068696886969589413435984261343101014434699298145689961621461712515171564399243808161867841467312751056155998621156960359085660829162262039019226852465984054382544908352357941781929995853055848
99 191852038021129920082831805817513897012122111286658924073558290668259758451458880202366869758238877456810879878284507184821928176884540857127279385878516210957728158459067373264414290165554765289942852
100 21090632459924344281435562103666482891487599011290385247199019432821156769786283533419886643201150307431380763179180308606295706997972843914223796923864659431812910040876120689074907752537759678254264830
101 2318530374489032199751533824059573964107251801400811119858568940811736676732657782486335800075100105420869587805138377086846716758931250692465861689325760696120329492153587810222583442578010728716142223416
102 254880127831289087545644769283934213176339853047187863523729922346497124449217148567374148725482971328636420887645906688922161274423180428473766740547940719204518965007734415256562850273679644401361949036572
103 28019421387831198121142835498129994074957723693800330503930822907640431612582278611066328479106339464717571323965044712284106180994516296435719744818504928068911518193202502649443609148509259209653689342132930
104 3080224345416680913130370657923949524338679061930991246971727847099099914690626489650294996635015223409574166304818886616109560261771855443571121374789924833536418317304529638706365034426031768018095699503403040
105 338614487671688788848549221006113783158080436984954403603525336549027970628021490050887713832506547089183321941891672535717493710003970756360179406457560052081269089417075596319481128536575250839504579463623021550
106 37224487051331822882210502333726341708310209004523620638888237248052568244836262049399884972472286239741803548226115187627718569929482448395428332549384544987011155312197023856896765385641406717451950163533961452368
107 4092153427228047010428127643067471662747264254800351957577806803185202298640993102647224044355662740655382229436438838391637909757997292919859388481511768376857439889936704935358054032477642993803155089798483117937070
108 449857634005331991507664346563773819300898591836412872928649400838282748465535106605581961111403932699735128866766539161089708112443097832814022078949648073878719202312287365677710108717705757672141392725257551260312268
109 49453642066875874969530229006484242855403729820316326726769868241413041743131507501401811781625560946959499918670535874528337642544265866381196132150116843539037321220556914972699543465718429670699551536890065941512958304
110 5436525978015719640952506180386839806505478186363184812200690241655464693341566522012401126480942324128555253234047814534290569458432192756355292590651955532345541352073978600351829896987592447421329347775236000347347318980
111 597646876435746009815804464121481090954545868631051579999541648679821173103515732785422882432832719501882394630638164704063462159083087426748894786566110311108537444500596921072150486000066711463106037298845155870873207389952
112 65700373797123254157491696106457916927618931503136333882536835821076029597344458015891299907727185629562988879354483842287657575838176404829182100659885451280389101186991332510615552854959145216033486911696179225927195865717338
113 7222557813444538339350532545944318260229375369263280491849801805405659637972523635116777414875178159297830633452680307950105636423571425144945636573953627329984386153139620882923135042187201178115898964500854571939826678694223586
114 793988501947196741874276479134804282017193814376398181203682549205164121065225464855651520912968095792556030088018913663158852462604140472874404660986129070285609365278869187305076943462537877938991123029114101977993977013422717382
115 87284554517632673665473315054901150246042107443086810320007638993889974546648393303585051959255951983657980569642354044265700464704867679066991656179976282966312155955688978201012427657354689043073907304673890926854459334631088673936
116 9595344817535224018377520214152645640083340991148745558402318778100640104756481119382891424415945707364645831333556004872153182267644595975895425545902802022916695595137321078074539091078560924629319013110629771873395893978832803227578
117 1054833156635983662930288197599117873915367794426210035398925205745814276071993771234197075006207423620948892949334211479471200429226913475794946143672034006235170606216495522187124903990431109755646895561765959894257943541721209431267322
118 115959666848580043708756684235178219551311336086954903140705679306074170263821299775336769228963164664697297931822594545727371740603834229328269677461552179743229160721717673589770393669489686184901352673393064572350947059520901224247294492
119 12747650423235630825800007581279506371554679063463220390153299518810406055009440783219857643674079334231453073998808930666468247415318215927726002508206008212427458504525032890764285076878280393376890700284791945331989027077840473642109985608
120 1401371664211619319880665369699688126380874838468667243750138555279637292324226050548040786550879656121626951849762123368647393353857787775474192089263773486498909562509397414820908814015856720600187250769475699247722980545302782004857047603268
121 154055255364994359468852426374955006028293967506066004909750215461963163406924513622789658242190795035718309429706252079606504549299399199916482181813321243076411779431453549478117133263398298078872043050722544870584531629403657784037184641000698