1 2
2 72
3 1930
4 47976
5 1196232
6 29856238
7 745144793
8 18597229593
9 464150326595
10 11584303335876
11 289122180321148
12 7215940813826595
13 180096192359343564
14 4494859317429619337
15 112183162016821282782
16 2799878918782194289254
17 69879666605848626831855
18 1744063920856321911967637
19 43528527077756363195294066
20 1086389464801476905270288485
21 27114220224432037326694123323
22 676719502718383625967972650272
23 16889635090695217801039077600052
24 421533253217842971389417999458758
25 10520670376490863862486590970513650
26 262575975503341906064361339719558340
27 6553398257357851598232257031840920126
28 163560389092010900089233631604263505356
29 4082157047283688625211418193019997980684
30 101882896288009844696395892611869086677049
31 2542803825477615356127187748452953922661830
32 63463559934392372328637206874964661576895812
33 1583930069316182285421491215074040356335487530
34 39531889907807874844090377301373646549199020083
35 986640982425268742546815761859726428866392444191
36 24624687321332264132950253484574408223791376286868
37 614585483954707612029747844277844743333115683739149
38 15338887846938424293453962528173070891026969426612693
39 382829543690124893862073365537368127487509953430715820
40 9554699205343083586531809929106813167409521045529963474
41 238467167462077565768559641018493979265998018294274545799
42 5951688141640940206461667694151889464668324924713390399977
43 148542846012470436382592088816180750840056127946165229175873
44 3707347659415664273826205185992609988295375496032942829196676
45 92528364958221785634664912040140825718202629206331845007590859
46 2309332468482686280089802811861485248192558734701561367957537475
47 57636557745252384886874438237768282738517210143950201909719572584
48 1438499148156206009961923851841886324530569069101110630349889603768
49 35902209989571769720250385963070352532905264639749676559718170402685
50 896051056955744830872619836803407334317571240214976507335694214717717
51 22363734625381603011125006457345405011425107283394698152378076416155403
52 558156393558267219551303352496856542666919685704844927867553303798389998
53 13930524793313914325424135453582362103700759227734466604739506981991917834
54 347679473453662695027948310412773896479903593540235474952911942592399823191
55 8677420129860011956081990730406792218200037820141851091291044563312698777762
56 216571945884907430591735269005617418878078079800896413821992029998161946043613
57 5405224945024292540098684479354870877511147171444606025506976942596244291417703
58 134904161233511439439482553749095731530136808196826801186611612055494110615767302
59 3366951959116931604781123202196853774235098193597599640328473597949665920190540432
60 84032733989418897158279410540195977400383066903521184307784229904836477974529266340
61 2097297635214401828319280812787138445062033315556137233828261176331674512801791516986
62 52344570524502813438377906593977713111226116433440324374446792071349765917008799031062
63 1306421185715278628431309368074121087036367525281749766897083433423155531227267867982305
64 32605794591184597270782222898352594455387601038983682047122886941167393009679279397222624
65 813778781718427329263911326652135713577921094102068564925713898946395694743123321805662403
66 20310374701132783513850701695169338311367575380431134425801769917418179108182663341806977771
67 506908424952207913764801667891965180032607729225730468496491496068422537082113433328936759081
68 12651472711293545114512416417052291367200043150008832945009804780342609597264525396321030243025
69 315756759773120598311050688987056396590692410455798341251415047301526841572497506805108327451886
70 7880689751906848380485876865088514881404480912338975604825252395605817189007001454567251132074129
71 196687067001934867708889710959913693461775769477434740611580368433485515291576329678987834577651475
72 4908936088552784238083632998864350550383383831363518817585915510175119222750974480426346947896063912
73 122517732806798390713426921027297065125131669280711955047310695477380743477416146778698301570489559869
74 3057810201913497267592127452376305769904573285715370257361012971081273178588013835515327822510288682447
75 76317142153380014049699460472152308511166615277944622265798816727737885539607089237713153512712436140896
76 1904731099011480468753432905199973407338338390056755216652441066581876525961715401637508153625148956211595
77 47538475068288461835432501407501760078525017099800677400778323728868948282399811453491244398065229412687660
78 1186470160009007362024897686739108978137017671154660814780737956750971092803922413276150298953412229208781433
79 29612044529607619087414142392965914497841878571309252228534132317785426939544390102292109109986205302767086561
80 739060459149522592016876512982387496405324724530347786264449131246101148820823515089272263712842208118148049078
81 18445547106082946060013649439027439085983206952132339703802621572641130627618119312135851661506577656091216260522
82 460365865648198408951374938548875243941516107013884786944456485794533862591026047367010571580589098391558213289907
83 11489858719567221568012108729891269965161351521756394562433120579450396321433484968327620407226918400223386812235116
84 286765078053157231764144660831143700620045525267802069528184589287958985828840404580109644546633339802552615712977093
85 7157112371694227698809050223753418216127976347758972969082634315782871909138759128488463885625529484663572657728895480
86 178627948175625505221492961287247295593472745015171559330625908580008719915499918677934087224972636308427249534600569103
87 4458214739735981029441624447579654411293580584194628517302995176891527789152044287073387888794695192393475647590786014706
88 111268582932260745529842127633048434832367552630410619395970127731685626311385679683057514068140984213458099151506570173755
89 2777052760021735045166100756343766661593515685759693101571933456211303202672008019745550769844450432965385943411904376718561
90 69309968984141210467922045156544565712813209254301060112285941775780104335514210616803265101597003425285316922164809111656394
91 1729845348903280581450322884380533894502137004602414289304384765840851759567900041422079223036926458360631506747767151791280109
92 43173658493585453655543397450974459864517780172715017436842516095680654312517920242224726620029413558327488728464644864547182230
93 1077532618105135427176618049568251682668948702941404134007720789214785263355038209467650998180787516051271484165157226572602423085
94 26893170131806530001417918147746408199736019370117659041868728345868134240713992405646777395518873483776150368350921647086248116524
95 671202511725472139217552187345511077907178153677959671539309331214233935400762641141609204000749938575531623818267673303913119309018
96 16751941460919902331420922694113960740789618110170209239890813077403648240325055664762682404073323312060362376448577838537179448179133
97 418096681415379475158776795126394426418028475034133395099664074555815726361334597012195284181593431713570836111027298537717634034641928
98 10434900063276261718443289832765426073474897354169291353385531244175895605637030885945124777432990849700882996151375947007761964652283344
99 260435311186752635192258430302571607950416569766452487857293033023003997967409647139236696946365069662995166126345715811481481675516720666
100 6499971336730279621489658167893901015521781765387135331895559161832758815592546622186745034147005205084591627913362475614448965834815730261
101 162226954500877597424472225244700055500583801808003340986816529718229453675707386855976941021727021037254425087311694999646069687454132443155
102 4048877049336113836341350704040866531887195994786693923854394359363135704162199877592837152461486256716288840171812870293122773154995023131479
103 101052290669440092131620008920381369371849404145453484158057166559436417385519283784984337018484250065838444443260692679860484254890678373265883
104 2522073484848194833155892497662918246381586372466948786344157751576723609181737701658747189649564947480221398051570623733176987660896367859991709
105 62946169956520805591145890334407850364671674040628741762290683715554066252001129453035436240283889153196350986917204352707024359629167268375466932
106 1571016996926911895185440382022015542627476832663337083280209481405463433913369245183566811883067126683895458821522445871948331078039755435340729320
107 39209604116311678680184708749639043883173874357956148151069240723054065669635218131259170288647937471253634063307456505227186731366076362895532547328
108 978597340426743684535283149345096567885847140437465267313937478570368110857355521902905046368727637707654628555138680687642610574596103467306794316595
109 24423933275365581097110082575878800866991873550213405491053470508359081733707203902974721595747464785528296655058446958763048077048150274689126777648013
110 609575043786014973312689535078850793369593646599227363379446470748104214763015329939086956310280210521420038579902355920638193193969521395338396376090181
111 15213836764838614258518902700603892984534386496232404389958509116395545375474975010456293457085876665655111300834121212633731206828666957826801221845490724
112 379708505895472661998091474766554007913040192054004935470069903443097695166432503408655401504328142092972778446945018901147868242469580677069025762682991966
113 9476804022413975095468356476827382749829563313528243593398163386811888468043714464598903796182355692554777429270204996014394732420344128286802211392973314546
114 236523051458754582465761586491220791648900585476208351734168728497280773592505270009741147132584913565791030117828158698858302972766746718763443222249218502292
115 5903166694071887205348584139658320209919977146780032044891273348531244869758281258816846269317511194833981159974134272757158251333309435035885281666311295744209
116 147331842723483454287756766733097272361209081443704150667022227748429678863442496700233954153378388740039961421770216386141762483426242436369036321469616454414880
117 3677123314524671350590360309364333978109759253891830359009077319880975800325649922178827632773215529144911621999409074545162911592883245905999234583408068059704506
118 91774022643549913610150511757714408290312733801264974975402506155734291979014372149303873383934948555331897827855507617320043921299471987801578777531953388041216692
119 2290505515251547979891026704244994907875449526141721817518516765315525405675588872666947839048359381971409689888846776718908051401260790315516736660595807975497377459
120 57166672706227825713529494360031257288194913166815774353596980633834541078423833337685636142709328465385142610918167453189164097119201566209243990304662913375020402614
121 1426771708926477698216164970369564048524661176621488642062943379769049114101676522404551700530788820388661694877190861526254561406876995850120877851313688863665515362722
122 35609515352661267363113583482251202244338883436765756423234013555980603829111663054949559569156237483560418628586537369529837393982796939433046064722721469520215419463276
123 888745954042996203525008525821617436490652354647973044312911133773364297313822480023950577955973245243630442738556574974150902734458141240838823163247417668263703677651304
124 22181413114030625217542115786752046047446087384861541955806637969683346125154441373776171555662289463965656892679078716588791566597862699993167523605282301939619864363336501
125 553605994488146881834737901204183889379745282343030083382675723098167925700828179715208700069108737304324169284055945992413890025302392197741686848791834482165950977132126169
126 13816955464363521183534220479466174071778853547238513344154645341375652638390097652930397816020747528691050853734372937962342999947176110311151075967473393036783191668733102874
127 344844998437408458765408406171639452609811867862889383234192337788018909775323050353255285999517307709477690513807161421557146727733613446048154237979884642148588269624415180771
128 8606677010286955424070155204065593051118884354498330362728284393783298548697296624467151020803202419553601920197730641400769778617483721293391025756805222702629755258619710900075
129 214806331815907327934953019111536018795279210316232787331878184985539988689158374123113848566141510919093114976518522055766577083299619547438416825912842230159962493001683191860725
130 5361158567128251886730121874012151892783735589052991747266566479530843509944251465670982965053793399542921037952439380675365273984265023487625504624490127772526764548991098662617490
131 133804348032557303081762260792112537126440738600169793762798680807605237058097777356693648441100038477257580182672359919708624647648292497725695644061776961901833387643344440914168541
132 3339502707902171232500005522989342724724915057235984466900266262049970323465200977376750733876342861334358234039896987699771705931264722125544426263407228878705548976075195596645628609
133 83347652748716055208781994027416055638078553927107156730967508482065257894321626961284990962442720050426996204928943638673248938570453717152658610304552268051419484653686787154918125608
134 2080199307005340607031214418201080502267353478894035416170025075577324256378095522954730097873922659555895596737632863435945503448238540505188309363441092869928749774983082828419075253635
135 51917828686929146049701358697206820067847909289870863764301482832494738654687662708424476685919877462309440528901880762664659008187812994849634598846697242670677731406454122228936375230317
136 1295770518953645039512474313473525986106787123768054294407849381495131511001551874712594571905995728184345354734761559704667943693120366735420676016426212601963900224973626619941327747359161
137 32339974152503601474529021133449171152809702860028661102885294316077685762382659122445021241740006093153557594353087637339906285326978026879801200863795906838236276387769818040849823341875671
138 807144407814711351350467896973068912424523124464953802626862427759878353099427482922344378809629259552102191831346254973163538556944676507715259897514978250376430674966438223891154779065395610
139 20144793313513719569372116889713659962156510851434475825601220688754426556353084120555738860278130969046864982447879300425417714241752294257119804782842488094968689788339011308572043536034116506
140 502775827615404502354505109238879338742382120250502420093320877645984788062692757253234893906270779807730413643004667231035285517990064268531361083085761408956818622684736648428982524625435472087
141 12548330921061390064967192362309790765187075252113877015428493202663426157547293259338889667110754375706269852802178460925378576749086079684299725034152029212544441490776013897183698887073809920475
142 313182536342845001213142189885827406822338947352294639306819303854428638791727044820354549247136490631175112115769525178539274692271398572216145398393414648814654560019418017350156685418800378772663
143 7816442018237843546263667791576353746577087176171468233939276792691021630763995654990015176694135676987397363791371553834932207500065480214313248341529708513532083948323576656034467717366194066358954
144 195083565443734281755373184655075345434483575771688157974052212457343239097050963847098602722918017228326426272834457475901652086226348438748660485318982395448719150900962373091485059822795763069580847
145 4868915731408386711324326209945312540444379837903522213097109602403260374520278622341874938756659916994400206865700779320522807928805163990452967185339443837287046015837305791556670319360684530309535790
146 121518900608741506472065043107530386000504662094083280388186773168406387821817045587149402733704561796423753490576423163085105960641766896073062191687799100554663422886916045247572729656558870100540102206
147 3032881244976019995682625273255977027952379897085680133248045664057303666768786645896627153258318460088938679929626239617483961690388478821359234986334289730597779216630213260297369962971281881332324269733
148 75694962676987920413745033342489653235149415649705213261597231740324038783243487598626811015569273845774433730489686142648207716453972662147182237193789432558634744868771531383217751073103290834213513680896
149 1889202679518662580235253151215670840807219431458736517125858485303229116735027725484473727604863580719944294096939076465059661934335933758492913294029473843207513154447224377589159797544206429813142354264468
150 47150915174247587362620349484280866842219827706223482304707137468444896333188698674127492435626795376846934849470788726352215024309990829628268026221418089264301481137218241259909256562923586296439698609024620