1 0
2 30
3 538
4 8270
5 123706
6 1853532
7 27938670
8 424161696
9 6473516290
10 99212813068
11 1525788269640
12 23533226594814
13 363874149524074
14 5638501690692214
15 87539755014915366
16 1361389260565705844
17 21203931694258697402
18 330705432170303382852
19 5164169943235172427748
20 80731905528580601440724
21 1263377043185517603374436
22 19789134054705626328936284
23 310237301878551656502595998
24 4867498195688727009744679600
25 76425184074156734248116199050
26 1200779302532071361447986425522
27 18878407852518614387820184012436
28 296978169002965360026362738518968
29 4674379678453278607501765765333200
30 73612000494973559703078377057003266
31 1159804219745649673025533375303776956
32 18281829214431433573701224785681861770
33 288298283406503304906491475139377890414
34 4548219505153828429743142662863450212604
35 71780765609472120048614029607861927839666
36 1133269470991378103101381419529061310808346
37 17898166167468751712915148190413421905250508
38 282765585427749911822475532477203221351519792
39 4468689924757405303651315589334560944869558582
40 70642007164901989475135193198959525529878024688
41 1117040514609276668388772188466471613939780901620
42 17668198266459125726638703553556019173108717905574
43 279529588493440229802669519815550799024524999546914
44 4423546237038236657783555393218911454876711667783796
45 70019018776805208884383755348229019360090317238631106
46 1108561575070372150279133593826794304276106267784031956
47 17554882475917942176701288282450481486177930836522768772
48 278052327103786968404473490448040052834842867059914257320
49 4404960995513251838287309974664066495523546916593823823584
50 69797707092356262849971198987459497454549950178462955187200
51 1106166807808969403285649701248974145475906417679066466609680
52 17533857285290759553595322637718202635323331131141276121031194
53 277976994235190798890243180254083019298778176084854533469196672
54 4407700753652679928690673341512612550478047786046308886068777194
55 69901205998165346371599503036854724664726679971019950510538241794
56 1108725782272669174477430167724075419657284827672840072797318190504
57 17588477640394085469222134253396867596019483099805190207602853772942
58 279058214657540902929787797957995238046371142790906104586002482761380
59 4428144304154272428835213782520325150197469212955556852323311862164384
60 70276018763663239397253865307418110264543395321317645575091199559670338
61 1115447406009558136829844261926986895618305685488251869586768325408177164
62 17707034288523879233082655935544896829383544849931081162937073463328041420
63 281122524280195962305782134360540691429020575575097825555646949571623280712
64 4463719797057808353613964151436675417880412332555074538322209254503446569286
65 70883984802050583668684787560221000403008296168489605778888599919421473703406
66 1125765053623485244688615670002051660623722001871284453312415902252857909350992
67 17881108099970613549552232311283824318636156842689100302930466767302244435464316
68 284044751028682061754816987886699487168571701959365364326967054967341597383503478
69 4512565162679042443532584078458430060880879362364353277529941207968627758684496756
70 71697389300990889422423233011409985818313313849759563144363765265356865883248761462
71 1139266024735019434535285709118270624900077303027496133672675766445740693423620142188
72 18104550929966591210250811245130896299796610725519961327965764974203371984739415491286
73 287733268869652564461124277036631507528871684337926647154737306490617753582595339525898
74 4573314439730497386734877203549178469259194990369594553942696971356396495644551425582518
75 72695862709184771916839917711285896789897728130762803738580778315547722197010835860665052
76 1155646492177939517497430505271879691530963433369679791535410058100129034168760849923708456
77 18372830131930612782849254936760152440185532254135065391636438990879029738584640891298886430
78 292120448532796123579736697891503277288795648493885192669646065085203156815366264573896309686
79 4644958487051900773793469244521192489031593705961210201859896604138802057503787575460488605444
80 73864346604179598815714677225821906104662423711616978846663217514123608597037579338780108487976
81 1174681761491903809468028117054522604085699972361482851433132380264151219454166663531526313965574
82 18682593239353425101818933233780474930720754369620493435011089347202538685907538624584334647823542
83 297156278703546420226037079721237692580743320224005125353340068085441473962353254570570285175989992
84 4726751414525001559750276486692924602812456924565726473519692523924035936100666712135974586629914572
85 75191719739717409046237527066590206481033980345226562949700195566483832828456049035011951357836151658
86 1196206075894419460932768442765449803805950078655169903980723003170694467872058061701967128247461211032
87 19031370841774063096579159985043901335928375143478165515149108535432707846819849517026365071017562135936
88 302803990404702071683460700562778709520602849983262705176204002534166285675683602087557217527507900558658
89 4818146086352131923102454171643415254069661637211170222393811470068558378159819033052478050922855803141616
90 76669846519142578525683635497294250297649423848840370170378558212658051159452233119821890044142110322585138
91 1220098566218854943886518167276726613430175286833018318640233712948978575846033130493362986723129918154929140
92 19417368950601668765613451793947421908209657753274191796036798414220871017873359222344865241887843174818977932
93 309036986049320384147530338599661942216887599940282538110075704248784004288887459858375080435028816910525573332
94 4918748665327996518891943058792220422789500344816851267539343627829230573755912583227402759471711091036079805640
95 78292903650033181552580860134166696845769652561678023614397628041648021238533656859006831889484662432763211105720
96 1246273269075501746523450046340162532339564635330172075188328512682166086968710287837921154598885649662489379353172
97 19839320918790930557577602869946688053945557900711962679798993434313746992804488817196182323383124504029276328633576
98 315836641129368004686332024201448247538291987723854418114026855373129647154232181634679068216432314410662857420542452
99 5028285955768617622460393841972469688032702209857607604275966813496498497988610307842119850454538890602122428427338446
100 80056894684948370161522431381100516661850814507286971721236430787012353991370929747596565777889423821414033481113627596
101 1274671905684745804462906404561800373253707569418521906458525393019566419108482671175614887166390118939135230599578555492
102 20296379959592372189303560101569451249556892914385313040199863786726103048596533793410625127346720762761302109693139190848
103 323190703476397676545159507122673972029938541159047261569206281526591795611063307598462169294689212396224212936962640021288
104 5146581549408769258485815907803237064763133129157187581397306787730603865279192552076298811873268052638226916470098295572360
105 81959294347341919464868089941893878145481494169284831598856417045121135743390424939133921238065527618481160600219278459354024
106 1305258575717975058369315798897223717799822587579446858216688067226286087227359619417919643321113956650027846661408126682714036
107 20788039943934443601467209675288497265829317373366862498048144150674684277246645322434554135285194442122882486258284783399325336
108 331092110431226516412027653603932261481099354006595772808057744968691575052722549652831629047855460694863564031811578470760718656
109 5273538151945457621805056704306323488709690453895887612819396941405989565710461398369008723461124027332940246866631640818518583156
110 83998784333741129735734960353903242306950479822901851849662053443090223423190408250269495370043654392409052859897458252832123182174
111 1338015806013432502438816625744238045582261655511780707937552274061772005400669075704939717111272780269994289119203923028287003093742
112 21314076279497075973686754580219418579217299765638583846569480748187422326861346993886205099807641110458304220600264173039232012530194
113 339538103869332425565418974878276047233655060786001551104709543190885790675495950789740005196918729908723753547995189428002810376462884
114 5409124330481112218797040012310378163393742278061364260372945023110095926966982010848368610433023417873709758550078053674442512733723770
115 86175054777177448876741148796827231883549548857104698280169792337649869391457750534244080256078866724880037678110112472034051340150926958
116 1372941575171877220791518388430743463085160959066444115841073168875442946200290333208785226217343017582581990459535000367767384097460036404
117 21874501303122533129994991388734926685552190135590975245923070723877212034588303539304738793876597435105478235287373877074596073018994425498
118 348529561208131638712313633131656198254034097957675444434073211021109185329016408381283132139386955025589053653626767263084479222006066347804
119 5553364477158292789975050420986540414347605888909631920933952100165392775594733042282763357448042541799080999370335152913294563016940138026542
120 88488653632811150258457107736660018775699956380483747804579781554554169434346695156170226501663770001674570259996893731388643765908074353725560
121 1410047052644502318826104520287358794803791661180536356591059072925924031323449259039418667730074828485478323180710399440514607218453618731933546
122 22469530332323035733945084250439662723191325481556715911495732360721467606947741206571210182482145029974884373476825238684809021536656832163658834
123 358070485525730504436984995614175755127104175348256143700214163784530351761118053279359503883570647246115541533953182108878300816854505291208433056
124 5706331149290704425356172028692808435554325897309153772948754972050265814400133193165530764496668201656184956842577934540931513950159621924401790002
125 90940871579538350280150762188332649187174306178518017278308234320418750003568096932607336277767891924201092150267083510831571801803806319462927147426
126 1449354868898730983550605565591168528169136451286705801996736561094790384519189475774146144895610907414206786391804144533695292309296698134093535291778
127 23099555662578456500481945152929934231633378578760598482261550043876000231029784261697761942636958742119594935552299015872284307195122055203307555663916
128 368167614627750131559861892136180457770295371853066706704463920009061515735608373261191089032080264964703199282154191352912564745269721620600201436323576
129 5868139191119146933596031093288249305213045812963806982503910238076498963059307247124120209757646859235623597233882459389738995685180772008569260635193104
130 93533653621578738423246565599426301970751520221950197333069757465643068635184937396638208479788229546332460752203464789492918636645559245480416258404575812
131 1490897785933055342735920293463786949817265177588845139018413626079342311587999136137270081305553637468630213600335469216320778721721304620563505778001260984
132 23765126570800284510666847377595835495868905132204988393145245460567674222439407456051183854004368730528093660956760465972618364558056384502536401696681724636
133 378830120268001938459346821499465793087864897419925362504304717213723240897732006591792172492354596844994402076897347069042469081837190354386695559172906118784
134 6038941209501144151619703145331511598758905896373373504683514542322571675290794408334840342882541011884131676772484520189376530495871281834894171003131621565774
135 96269531033982202011644149642888156298524477593118559965431490387644761617438681218535656054018847214155867148151887922781647913996069880973319921072521179926774
136 1534717673631691329699143488639542047357338625023416919793298576191360590129468552226970250931789616140610076980661422797883735013437449773080940653081908543900970
137 24466933918964896160265325543968058185286555085465057388130766584476090341592511116349794064829472750507790286720733134284466373571832860408664373976241235388040522
138 390069376595654792089964494295612493960789530251631118897225132098847794856438053400513078983592784383815847215860547303203985150133212144528583542496733051831695978
139 6218924091889201870882351958099696904375763165949257766071179713953673068126773792627942082868456445054056372254561423747227213205205881526176788983748009641491090994
140 99151569008850535260788366441155929463570034308686854114837165587895159646756713777849167757627800282261910856099916937119029743400907416029765526416401218836804678270
141 1580864722746796093528697546532098610002047077979049060712135918235257347236113812592018671365605101552914030035104466577548017203476989492624769645677117619545926842494
142 25205798325744189505078959743866085503241887852191842816872166153438961847815165863777663885395933511880914500477707552904244970927917832435149083133128234121864974073498
143 401898782428881098924424564419704039058414271237255219326648734886071640253476251976480336388571465169712867862107031847319469738547216600667578053171551041045710470945746
144 6408306336725586098668788442637087985732821873494863968092161652082622562209087974819128927503472595039363976708319011350236525441872610579513439434659160502752232504928534
145 102183326569510475480912252718350105681292465002325859134297025702442858577103584046126744765660902001745617271315905900863131538784799743736582300286041286286735223119417036
146 1629396843223254930159071867232316979372227380173092080948174676655539272302543070277436378629855802277659138041892303878691014588552071361301462177161320054041697072669866062
147 25982661139616582653199398828254770362593940019960324706033489734671341245994277711599633866609610593263710621951987680156200097983852057443214667428526779411639454341857861922
148 414333625893657896994895059448414446361087943361926466328654323209066875143437028841249774459081973393093919382385825609595313179469922891522286467993322166773731740525026495234
149 6607336024808262752116250609863237567001705726386674400671262755539869248935039926053096853692859188839187266869384868546300771516130130723915569513180490908127237503659310715398
150 105368826187025327423057667448891610971562921741471212811369535915868236494236193435672359602299538734203537735216039742825892884038948391642048323198088708781047278683958517168238
151 1680379209457532303678474377572237045875667534343858728577533452585196762061871198249999883388684456599959279309477791454107237972322714046473145417464633974750170907983430093346310
152 26798577638242074645457277396337729257011580165720942064189883562803649338009727408028129297805320767289882167653946531840919291494084816352656441112475319806031155859086704944210804
153 427390982809871593433313378367380309923117402975927370138311772102017784594071481803284919017290538405842195980748907615193570127344968640777257030218295591192982047995269950497779052
154 6816289302468178000275957659579368144744364276708358497712295863526765339610471626463919329745572962023673785747265164509557401368207400436398044015151842318254306324153905053574812680
155 108712531162564831702518702099369387417938354093843031603522472274579162295965138461759646895984946192348419194233447668820624452052208904128206217971572473249745744586318191038654712338
156 1733883923446843318922854511158452006305739897760224306672047666378947046334233012417047018074617695731520836571506939768224279779011512521963430931177082200285156615349414561480212991448
157 27654712018346180245757490696706644225197944451893028747790561166104504402826498543252121050891704387383641894886430072615439801662013088611986572645993243320384088298250051216903140032580
158 441089642284697777979823802397853346702854677468439639358963975630040697487939547662751758660562094397993170542688974311385708701936100893324243863801501600463518559090869366109383888946516
159 7035469278369414626852789192803661725395251637221184476550689754938039316402005104284674910336381416076996551397147857599790119540623747252496873315037122502482267761344824033744511188742558
160 112219329301007994326418941281121842441281157770769849552403724489597121903597264669427353919175423231841966178049727523027679166071302266586568256990110157820057631693799989512234891462242256
161 1789989773675270624788545263047678038388351280285274680553499475776604072825148552029869196673879346175048477982869070353211855460516521567409411567538184462430690628517293971680432500224525540
162 28552333843198963682069162868373595836748656861117931163085680034472759924718466645731476182618551145302049072784626456005700010900571362068704770812534712577248434562281988609728751709045641500
163 455450054508834558868007855548920386744644052203222505619298610278072153232700108764277755709377635820498220540532151310994560861590693373476707035237798893098580470820574647299223566042147394788
164 7265205258682856390218091675239627133709420018817004169840944398112020071369356486001782038287133034458481424928599316783282551536248085666585329840397013665282940974560371058045806204476832979186
165 115894521743964379255200256305009837505589488861903329666203918536880613071877534867094726318443311004853419460216614377696010845633938111244044875282193676322496728139851946661681106796834368854990
166 1848782072708670669470876511508063862960844628246928714059585361508845710944467623319258705952787325323534364248468327233634363310149647921994675887696825620324823619367454958741124618118760757306386
167 29492815691431731134192865196072715772213127027837908929992455399938985782314787337078998355073638045152605865933170513630909787724620166314429599419788971677981953651084978452206687596475384525008948
168 470494296898157057152189395211656993298703807501774341344238090962990947391622582031600886810617114552857316438007156961055232099262689641711584485808010958879689678416718338590774491842737532890816130
169 7505852262552963695665023098678287148783672545696624175556545763093521738698706881419523367771012362007462212975075367302255237548921882232177194898829269351482901658236614469334903018104021725964975676
170 119743816087498725512228311643718700254493334371852916737551195197155598371210949961136384827999940820833702078121758163662243945055502301378354670983144927589175537394181887076542576988940404574072657944
171 1910352560321693137746802844905958794834321620916002966914433081515741925228859885100706460230691239537600902014853008224785619109282880819379745329967340110751592143384482096161492000602024983104908066816
172 30477631808653422771002105578378055949768138275293437653324420146498679618210211241982023727510030405236503629236510165254556371226889573309643817284964877328717649713105503532193969999150113183027054463542
173 486246055588694389672021367276036485623439461714677719785197614030571912945956890157979071486718521769482233667896121386691971580556532587533675565306718004612342636011355493168685250002746079980805483897282
174 7757790772755317586064320088290379634462626663135932238112378268036682510801794243797592140285703519746936278562129805137005664358951109587884890043326183925058104767393139812901154349721645995983035398996294