2 1
3 2
4 6
5 20
6 80
7 366
8 1897
9 10976
10 70155
11 490930
12 3733246
13 30655152
14 270334766
15 2548153230
16 25566585450
17 272052199520
18 3060191748695
19 36282298766760
20 452220051658265
21 5911274512571280
22 80862988937379390
23 1155309461910323610
24 17208404375488550100
25 266779993422435042480
26 4298020798254160574275
27 71856820473286615886210
28 1245023255753268908964390
29 22328638284771953748979680
30 414021852303961534264486390
31 7928548017607497127676116230
32 156651916462835127083738760981
33 3190349175105940463325013295872
34 66913562856199481776794334748766
35 1444104452445870448164976417539490
36 32044014924497353820026680341445940
37 730521638775875756112350454304960032
38 17098114250328748195195036439555289029
39 410581409188661732670198372382450283212
40 10108993042386681502143816503225762062560
41 255040561788619567030967338896374365858200
42 6589480188612019830636146847609437854604271
43 174258160999370440799026872078263191710438552
44 4714174162018586611227067618815999064433685821
45 130397511912379021825835387687276776920155036880
46 3686161551567425111994193521478175787037979640630
47 106443690704771431563940139301989382318487211406222
48 3138437419870795163899272918304061431993490400552064
49 94443127159204815015018674998934848905773611781576112
50 2899434577023724373701916724537964521257815358957036375
51 90776204912598384949808637802911954336811526525360845350
52 2897228299019021315031074600458751830917498843217156186788
53 94229701820863109478271322934912544672787689066424971158296
54 3122019183786127901184045065819970717330908064336054550543478
55 105336707212957210383741941580317899657759642735111809914027460
56 3618089624230164266584046947129467117194302933428678785669683775
57 126473125850319831218465408278224509055934791091156477667123551464
58 4497852030671621698842277079220114053410139213247370850710665928938
59 162694599932882790760552140440296301261662982543147732205353407779674
60 5983833339224798069847029574808049833521802906370966562968771035622480
61 223720382193352120724112184959749208529340427881941427658205465147192140
62 8500343827588357602712391891053863520428770694861071268364225255281056015
63 328141469808099665123167334609598321281195893163005002396504952614326429070
64 12866834530281203623527250771397223156762133769734042917425058737767090608210
65 512346627496971277501944151844980841535512404118790526918086859080130513961600
66 20712683983207946710296696572286796320389810804219927777982564074032301096673890
67 849945330160702239387886486153875668476708283940136392276643241402266164723487746
68 35394223892293344881143567234500475533850350992307535771351500921132568586487705677
69 1495436650606257850919765064148822100166957144450345086585674124457103280997508069596
70 64092609259968781973708431931252933179884551727238815333426592301734010203581068459460
71 2785895385572930315596619529013667447707082668305424786687383979862001424433712241352130
72 122787347097077688615688616471088144722901473144003732999026158077956787429605543498794969
73 5486454198163474427012557516980232349423276359854198789932646341536851013225574426533731408
74 248484229921228033844049800358096879565496897588795422930249253723871497177800857449725339559
75 11405033955026518921294488189539367971980134075310145307385067406454150075967514945205602263730
76 530406474889217973924328199777003833539937857309992370849606018575185657747370718754642145174400
77 24989715928456571271867663881636709906633607940130407709462375214972276773332461065761965478916360
78 1192564224548871270943346546282729714527614341106142109820368422017478758614352310156495612316601450
79 57636779747569837912388675932924842892074750486744477508197177680017832063770478221496997068234450340
80 2820631770546583467508191177336970659068098766443556564098233815093328303264496164729911142178184013805
81 139750963126348450946301389608822349790203444878196864924436790669690766261286296685104349863970097910720
82 7009056629116088958381980705001836230446957588710549649172189934508652855375403876190784910950079370783651
83 355792556932834028492938131309680549766767550147321288062227464663555871886729344308289172306531131840751292
84 18276977852286536244315101169823262954844880129596297558865678551176724749621972698276833816734403055894156371
85 949995006601144606014478821811480277309363102857598102716468410764363806632779771449861495057689198047811921180
86 49956068988116732415323085410254826014145427678701861036512374789224342657095470516858873197098320576636730667290
87 2657340099136516313184513558681029753490545365068303026562407449460873105095896184966808691942997244032471677402530
88 142968792106554749100620164532078692390220002621613580456051057035775218183436055531434960799479167031716424809515365
89 7778845120117083872120380409660957922354200561875567736279607652140970882506670929828498644104302842423916787370268600
90 427971205761766422817764992639675741998422465145205600400576554627837314412699292269157018001349639712090358442346701830
91 23806003672918886945251400762378138339628377514184020367572307936097059291941899155098331131591664088806492933385876363310
92 1338687124504950465021580956259966526940901483040413627650407024181348427822324087225376788816452399486571600314337048470551
93 76092448699039259236611517048895853522743439768833270758640688687596561095781924614519522216932248098460771098391268557702612
94 4371437135419504698871429118489729677454360211525012319234034659988757630556275837148493943872057853425533924591078812366680721
95 253792324336018099562887180570044359480060073830949384869427327645931109301197945954836819653918515617806681414272842548665048810
96 14888696486049278468212344799144908224208592960363988188756770004615085249847547615809255328780378375259256810330111678222237257900
97 882494847382583265083367636069421486737968591699268196980659668894848681658287279871607690809226249088822391030069864845868840816128
98 52844440087116210911517587895324800027461873701679446686978560229421091051954336860086994269889356420503391469588114049965258613710591
99 3196489477974787934124382152561181579674920172560450948632323624531245385563378816333611851448601715312057110623705485221009766318468798
100 195294604325738132848662160716845228821678962907185725032313743190125380024978778314760395127387766655202053412016976541111618388743745505
101 12050559084440061897229662716145955682160483050403734576261044653325980066027039657868035725208878450544620220708969229324654383305439562400
102 750899780395265751091911954824938329868962147935623455572232781705635815995478639208968969134573814829439985257941361461613653700082204601231
103 47246892385350549279865814275035974436068685106487513518933004805613069084299480608188694223583637084608994658092754418603792601006546651696262
104 3001514642065480345213143337298605424737642975699520391761527162371179102921539178344815799443855903110389528003672162300879328708315771731364891
105 192505817833014884205405509384683094669137409294978780072416233227590452419300814974908290977821339940232061745528442453997583845791538054458209280
106 12463625926449250053014859548991324777653843173280798968593369609223606629949836134452899416117943794214994827709411690934458090243860335594494519260
107 814523868233964224881074326901423549485755553954158045893545978976227949651519209268936220997051815724060756566512321740900731838101764881496448739146
108 53725999532629112154213000734030053669430441406097047303169942511429149418086387705718797092434000957086492813533155710163600799414126312079592816978422
109 3576428768090309462989051930760000957530085513903548187275052094867338175200672068366484377071653788817494189056399531718413911956483667127988280913274596
110 240249681065123226547470415792549070592165061626680735624353283484778621075678610124412786590547613040792956996567076225427528254988380806533213436365273525
111 16285033454063502258499970935701368420936239044273281574784422046102038351708733249709308469342941993437951387086718336921529532460596469420664262271561850390
112 1113761371026201567156826863493393093033681126383277256972693823634265266463760784165566172776913763847099773848321220108991174906100309652357358933991737466704
113 76849136441494291077827034521666604904399788034590386201961436083120882901919978047076334753183669403656849706768583133220267932584642368133826026168500590785568
114 5349281626183612128856682895617132496132094269853410979726360286542663790724118470902440843703499390447495936684857260341970048301398284932551204011114526343947434
115 375602468119523576189137876715255999595363034356615208760317540337426981182035387492709070558308426981670130317015385268517463546370989589221879345951010815874385160
116 26601452966449189604417206240115139429879123113692206730890737835482429717640813491389507833067739177330913117466523030380929654058036117830151612321294108187208518985
117 1900177739191250776256891965737604890750194740547692379793316272971025764552818002974851426124627917819358088310148139603805470831763409343243548534445581592139558272320
118 136887434027818529580098297688416166467158932571266064961106214543542512313360015446659553695612906484347623367006911179436570225383532397473759491433526638181019155285440
119 9944489638240742149532227834368425075682461084479207468050653347350386992784172912254940013767023328230100101359368353597689970937442282347943046423403437873238133934089660
120 728484915410895685605111164635482157573083819177506579368264956338630554767369905875624721156244561991965917310605235315052901310440618448307148574622005780989467221133512395
121 53808125551938832633661779366802670619420884527941778253526164837382600998324938764803281155916610803974047893811450010350763154818234825229006240762414333177023430894704697640
122 4007144274380463890647216473103038720592954321784931507664897566659916431667719920500834255451537933295814037722572022278596192152035325293781330395334772953413878567498620015636
123 300852045759089098022614489976863324259614724714453478331314586375503366440718039074551740589832203245398970722284910206271343098408060344110960255751906407693730502709600327204202
124 22770541450994793370381424673456154502194680535313473768428255301181366488698761551207486100245298656697925422955483151767028661177561269833082944586196578118736736554696937845561996
125 1737273222207010474843901756649211750887584218803647900276356975665808680242806679177321447669534489871150255631204240970336418574609418448379760514770674512386818842279224550465882020
126 133600996725039343928561934120193597814115294414125645199265991346562246300310474159975882237588995942566072598623076126974585225953848087022106222975258783122648451944415942394659233125
127 10355496705646428252710417955784160755250712335362701021998081132047372624391714610179175201055154034038143787104349409744768677871051648482860680206947516976624457530786494623081900673734
128 808956407298116661814575375681471806741702347073873770590319323060671449973992531553490661356447784012072689879466859241723176042542003814109132916974116601174758927875839169091643947310813
129 63686289831196489035742875465273787918656427697621574659975197573301405466860986113550870897875250797730313662953847726584174591880428162656163598081010474228185320532875165575422053506886784
130 5052514012546161431729616454447043494671469727937735447231862318906461764305425108874385884598930637508291689362228448062636197419704180253504472869118452040207455844447825876923728489160636105
131 403909762415682022220614346109412837398182144737669956975917931747865394632344004058241626325226280940950803667664911115954596164957708494310717372453753640641018562214223735711049504537787218310
132 32535036893681704090104808070563731400435595210252350469310975345179992450071506414304193364541860832689306000785335658191942902572752350706076595603629445594840613908187889388140441129784320671249
133 2640484660726494789148065513858529292581426681298129923081997424056153367176729963068436885886206935691833717689353097493979560804678660424291014377659285818535525275086715591973311347344048998231608
134 215902174940100796346889385034776559459611678647339658191629755993407619934405567696988800243004810530283473780705857637228030540416580962410415816038099068890579344505682793790297172881179746606068379
135 17784735105932466146234430156321423040453535312904188046922749474556689683458223361375093765653893706817196436682537481638286384535665957828586630266425863650148086735729138632382254959598809116779232860
136 1475812366371142112569906241261047255161584181097295421401358026659138271339846749491448948633727128023234747835481310923747151462629721348825511526456238503046074745628869266350756360422658079744136518460
137 123363005147672608116928859263942822112399135206132265066051809926895051764414339674203032010266657147646063575338029028131258562160756757549544606896694711768680034845826559077371768266041707973465310329352
138 10386896759590847976220993781691004479963718933993689292288698725931684769426394211513564441814864219501672736370537972698144475987028236118775529495651494187460686713442463598218247096283689286828335615571594
139 880868597680161143713206115567259228647256526447164382201061517415492952995559139936100196095646349048563139040476700573122156660703040702753669428043810448673777477190568284097673266882760624954328392873550392
140 75238228547297084050096597091305349941635817881051813105060185413083740631995577942082950250154353773446607596153292128708644871148338662319932214097366939611980043388778108341037229748277858675225163276572254225