1 29902
2 2571976
3 207321076
4 14451129835
5 941802350503
6 56662350372800
7 3224541434122084
8 174047224603038838
9 8999334817862358942
10 447758527229610262781
11 21553702930893564231178
12 1007545823854417007565664
13 45899472894454911071359784
14 2043532165874546906691727365
15 89142188560022668020234219590
16 3818096317285243093089259523267
17 160878338791268462430020800245414
18 6679709413836307458785860920915219
19 273696281067141787888096511161776802
20 11081597161501976601856937913883004760
21 443884000756822326476000981274517937719
22 17608800755134104446753042833706527548357
23 692464985810307774527468729269996971429484
24 27017709011794107216922175901611797085132743
25 1046698935381006554798462626279889697736552503
26 40292683340916417007728647107476711047012633765
27 1542205484185604143494662706461294207065756130817
28 58725271568151047960353646180028750082070587905083
29 2225904833012631240403187320320300223513839792526277
30 84022944488123688530434712187054910207911118577079342
31 3160025969752213064349154937501680203667574717362992563
32 118456490792010315740535758317007715931893948628882792960
33 4427517166343199617222635977796182967836695615765698673104
34 165058369756505232793116075425756936108285320212218486535813
35 6139311426873357767682378884906349614618353680523895908415875
36 227888689727129629879172446396095568157496879277582386589373502
37 8444060494545386575242930555752608572141338662348844362310058119
38 312391388711058289036401876207935163914987957349656123975196935224
39 11541167470813123922780754083731825680084452644653835333230412865653
40 425871112934933072799342461089578528721527152650194370980371219426891
41 15698237692223887551034944596703008428268439581452940395297938247069015
42 578131876541224324416308891355855844730866605971304072926002296713863180
43 21274454593565812368903414306766056924633592667308516365445230352278034287
44 782332740251242789705852238484238853037782589459701790854307674408725265521
45 28751905007728570034039922770884477778186479278238664437231265513982309271289
46 1056134687713829375806317221783633176257171387540472105651520230323666973220671
47 38777571465837627536546741524739030746829906514749337102807922638660540334891980
48 1423238246767196365079300504967238571453780550184820696114245398016920397368690657
49 52219637724129056268068576891400405663623009213339839799324965187436513021827873149
50 1915445402865404520493403160862444067525744967186248210565241136595012034713921185182
51 70242998675270192668565457286005975551822456638526419990757550489821170499995601006767
52 2575424939396224359264661830383657013057490913589990026576690451903702429399138207956507
53 94410535241856449615805483440308418297277249841010337155299490584457465071768018829010133
54 3460421478032588275563501965978985989462096427734805788207598145443687701102019515790907055
55 126818953933029708605647300966828063944559483440848041606800080541929563434602448197250742719
56 4647230496247776396624439401459740084477949344288439884712072507372310028160472241703936811144
57 170280994091846391456900183889163138422201291806492297323529197216825150544143262259674602013114
58 6238871595817225498643325703245263729128582119544293938584241391450120988552664113520320419493056
59 228569834478225150147517415687376350846946456881091897965038000846750126628779317551709425932406911
60 8373539844225175305185685859216476455884824359893027842848260291441214666553120093763133807835251933
61 306746934788186150139403317187157657195721916092805306562539899511441207683770761387430254339455175091
62 11236612931109970122710352711209273277735938738155929051229649705558010603051597343369402610032545243760
63 411601796548944238264683474594013697099582841854059810620178286766566910923232536071078552480733656713055
64 15076757370880642769931514135882771928179981231140185929145634876702672779921685499765711890567827113569182
65 552241851368129794916262484039268976573166069495386407782474444030203566442247913146326481244423722877075756
66 20227533107161260707839777919714748790193410375533538193392820317890259151008638430245772559273597964446964001
67 740883727564882088796990621483240633639556171798137633527669870729924876440499707405144952540084799542735210815
68 27136373575720632673260064570399168487766063002477942114630439394523107933683235703697786121112679893164581942034
69 993914641975767648638111456685368996999492757463116680029062404955443636739873709470579493536654591196238106718899
70 36403459063425436875013691701819956729429011683645741425542662264948320977485849961884334233970683221822686493058794
71 1333316132264075482998650449680507522847284518993993430606668387284605684317192211214583795826076914080908764764747782
72 48833860733266811756786937599799113153671744857638977896284208286127472904269235234262764344023026358511372138204817157
73 1788573825336338795974421898655033114150867543032527762466868572204710565672396261211669553848431882629294206448447132527
74 65507485646600457225038049758189943201068708316396245754239690043238209691006609090151713869674221279197406147660121814998
75 2399239164517168037670134818006014094561532961779423236273590585025818412198275958721501472964796219553916051796723391387004
76 87872899673567476814691040853310680886025957886255450248017537706103619232238086752978374195294830026690102949671677870735002
77 3218365660670238280435745943219707114101977341873468613002721445791179396915519716125614512863594182715819991782904439743131488
78 117873179707477380518401523645932972253952054856745413264640686442368125002530742081399323979484136056663729776760284030517515205
79 4317118211623905752326463360619068014736907076123299898008059587715516816350403995275900986043456934885093162341354619525562084929
80 158114729324928363751789591559003048443521939199631859962854607955933081848564060160196305730853656165951236930368184713534548233008
81 5790955951188511193778383044567935373042516814540795483773874815336713746977516371682524474919175122386555068194832197559014046335837
82 212093724725808524506940093079114559739341777720709090320466140381454876674371355436098756516502818832673360003178500942292887615437129
83 7767925798353423096933314883409857952294964309635296809366027775766663008360761042321425475877018586702520708118858929739092673864216105
84 284499864745003259880723973221016117624515245976542347872272411644365424802383375607462240781779649422541910102803056203157555354660751731
85 10419787256325532678134335349177978316299366462598219796551829607172042148207378927082868465477137355305301840580416278069122795953794698319
86 381623814958637297490599988909193270677308110692795019968869451874771024608603958184766153021942322832463703892915412975566496166202353819581
87 13976934992020386911098039038460133358280413210863619673571157691988971689009201659015192251455629453697107223576460124333650190445004414026916
88 511903744922892118128626401572031826328359409779012184827948017496189095787958737100581652369952758713813877207139205853673821567315498904105725
89 18748415680441022044119710087162064377942873390256174234040190706943912812531329327641308754027602702164617951943715828056325026283588857798180294
90 686658442092469979710046690337902749388170795494388731737467629825421145654500227149234664357070876318975309088432527260494392777970421606792222448
91 25148778191699455396749272749997475826823735352341842439288355702207322295161136196771661773545604046164990411907143554394135858223930350673852976170
92 921070695879323391588093432792351598666302354344452639150559150413417500200532212307262457578986202144505353344603252573355749821163024303608703782722
93 33734089884072845033303271971326805557820819111901054046360967890926065039696407136494495938722980343623129169819418209004207405690921135683757216099796
94 1235506388959111015192143282041988529324699028992236342107790423205954559804636871069798358341867850867456958066588455807464294135649534650874263155351489
95 45250248124269631800947677442254541702228857985543747664771266489647979959554036772321699738882999739156604565842670469687276804786894918146729892408953403
96 1657283899416438370774608470638695774887247317565879366587356025165208132668335941000020094739470780364144781201360326734937545189326019609511803024467821532
97 60697784374139801001320769160238584211736703581009809020794880098439555073944714511600016788167816430131458831844540623668423179374703567511482748316698799830
98 2223047540645089756809206750246224076082071443979745891009621246685903198758878017212271277238226923537818717434644874434526462309559702702301269131395039388225
99 81418791068941006798669619500535886228563743918984975508201285335903580080710760858731388875289310559752632884367837138026444737197044463471109139952137799866712
100 2981951245148423427187915688809763787059556135974642064885131870538762111369226943204897390218046425760206071710682726970931143446311335214120015913508464544794810
101 109213523556111256129048164549652979142831188388072136429788813930835690238684291084137929087154514997815738175816790661417004043160254907714840921274892176413739062
102 3999929092950568743006125453758181303492754805401574518053402885358886009749638974229198477961257226835074041839122518963682496538763627647103951304147273063061748064