1 2
2 18
3 180
4 2184
5 28440
6 385316
7 5358022
8 75912216
9 1090973732
10 15858156696
11 232676544078
12 3440947655952
13 51232791119120
14 767336873453826
15 11552848716881830
16 174745834818648930
17 2654168057004043584
18 40464396263517406364
19 618990052875345366544
20 9497782374929295591888
21 146139096755751195723488
22 2254276832762144290833899
23 34853548418589386556309414
24 540005037733642822812775820
25 8382633019856381482664881700
26 130353694823179760950409531682
27 2030307049537267780014804095202
28 31669187993328521822122073237800
29 494647475974232203868699529580176
30 7735530738100352189714919858916965
31 121108922681023915612495975759890144
32 1898078497693884006738086222601620364
33 29776123394238875712331539025518041720
34 467525563832582959800490762434998903336
35 7346763319805914593247876659298459119888
36 115534897775605580888973014086409819046224
37 1818160393373000729306000621464107018380736
38 28630617833406569964229852748823503727585360
39 451116198186123131118992962400577792490528520
40 7111918529987964826054435192484075726859365440
41 112178310760300015926483435938226244570067443620
42 1770269560395795583756569378953857695535085719056
43 27948869779572933755920760344865195255512323722166
44 441438920202789744208320322003187231668921214366856
45 6975041525901482285554810253018065443415473429019560
46 110250879831062948384916538459176123695751418024301577
47 1743277837177874605904959850117632472680984973983806654
48 27573471109706136667407316631568341982350188115814550014
49 436262930372544660479982986125369381118878167441656681928
50 6904458876696931415708984918888677902353080448731824372834
51 109302093973069027508029325247749029672134619822090051042440
52 1730766204721712298129619954362484348092023598609286999046048
53 27412807307053763680277444012422010393855047983283728721623120
54 434278523193700370065334524550853714715978681438595300891607569
55 6881417198368507126058646946647299827481835000609746121219884770
56 109063006315121680618085006787172384861239900267785122060082631348
57 1728871709622118555366580591317628515137525726499691270430904375716
58 27411310384790093109568740370284421354927189485436013300007434570214
59 434685184915357185997418583359322770336994501902822501039557056323748
60 6894367633178764873029624422486873969720751583222084334471703629095944
61 109366768165555464726419595375865198028906084988761938869783610057937808
62 1735180516317390766525079223691753758436229159640440611728978700971119142
63 27534011503971779210810661818042079072672739556642119776634465455593801704
64 436975655296069467855310599095512699022611624310555538457835798732510659512
65 6935942281526509911713227541452331058975070498745580349794361201739845021800
66 110106225944209823699722342482025432109355631052490358362615711682929001521000
67 1748132331635070179399045018022730184055036317932799611954711001332996342608720
68 27758163451902262543498399282988382336264467019674492155564486759952557137372960
69 440817919124831726889399655106485857620299806025584057240881664166344184447844960
70 7001289595662845299156995308647404000445711511363243925343630144517308471904652080
71 111210408930106311387672886755024499420175360317256659093163708563646347888962965520
72 1766687862547795054669569184255732519205690912760784129964445845488424628273854869920
73 28068531341562192590005873779629207235996944884747233034798908259032037310031557751680
74 445988431578488081824512659387456717709334574138904501744833217973564730190302287033440
75 7087126393044929887820741165985154732682164522851864829612906563513127848768104575845320
76 112631054550098232376836540041632464891692689798301605889438185134441297090751704756479040
77 1790137057270571743541782579239968239578531317772250739258964804954553931249439933869145600
78 28454660467440148652987869208371283146697485593522924908303129632795738135916300231826632800
79 452333145765051150672322987468135749243067379486522378237186535669268674761622085220209767944
80 7191181295140752339563204429006387886227499802594013349058524269928538197588271875499617914550
81 114334651099395593328803410580239097072383676574348032065484750767268313230070188728356981635224
82 1817985209109655080049784787807547977345813750604665641700828113003694817369361976529528753420693
83 28909244219779918434140643439591276859419316763813716391619529814460107475697193471559994592014688
84 459744099371722059274324177670705610188917488954538807140515105992244341430658519966943686921932556
85 7311858472615777886228769390088289507823584986642414237931765893316378831725426599699282380131662864
86 116297603196124963507537533449725667729197977716108217999021105525230966706889970366656484606226625965
87 1849883370251507751648262957623592472767066015866793644380581684757501563903694354893660705320994243694
88 29427121388025504515038294973312813986640639501062796794175748518475947037243015344220919560774432282652
89 468144950506588524783755775725812435487284792091908861247385945095837424902569891241361276079507057358016
90 7448028767322584791090493995747908224753730946184834516206508941894183008262855404834084343496305168947980
91 118503212060331359605589816703393095813475181223394988573337136239044987939005012542721921893633639946292170
92 1885584648479894775936283218444899646727153648769407430217838537494907083893376819299522691393491327857345488
93 30004642972374476249151961988413010621676763073878880020902828186557378788928696137138090658358039389262429384
94 477481793907566608670082143808649202961062630939792063523562164772289538406879590646898473732121712785952810221
95 7598896346497243879026362665382979063350503942521198303106035804133401591519779554687407422575751012080615623018
96 120939737293792034436678976233234511729138916491434761045787739968278198765587301159887214354424578660934809306260
97 1924916004449648121626053958188014777268141122614096457772895761872694024985757248737337977914224343054442656305808
98 30639261373933507061498076686425542853984787125929993740120875188362502465625223204140296537133847938335108249009564
99 487717170627987616435073924519423154833890996459681222070996068303683035537121190435595750213535425204628379597111856
100 7763911261913811782054128010133902146784230757825955942616351176710587678063311095562396869654646908270578132802975752
101 123599119172003943710337096170566835282525055656304778174880386447125661042915787297176918836645644226721698291000012144
102 1967759562188229416501445852632967770732675015399835683757904309580122904868747513553872711827887692718362583237477905820
103 31329256736641039132504581480185758374226211126087286776754967871927247351731414256988861360632654084805669200142884626820
104 498826056978636813944615223223054396497602806408037618013948713223858332344306644662313669437866249538793182301294171719616
105 7942710600125369461515606164969490845074105684999438804127804708460369418461670237743150777180483210328584707764245761523860
106 126476114352850937860516068504665498220996458778756902694902479541025002163056999359962593092101342606611450997339718058370080
107 2014039903367264353154712312571154129503014319703405424489330527769790107280123585156703517220591777837050847944532200150914034
108 32073549983807272986852177501601685740462980695391376455894037442806115592446548626421161098380961172338306262532506131978103672
109 510793110774249590682056740249643574722488801082509737632454824907817848711569950908623262216504620194971744661509705931367999128
110 8135077885126809876605798843360535391565913500648038023972105736851149163210241692803199839633047771996346499848585300257132134219
111 129567696821461278267687349617633196758898091014526537080185059506791615526276534385646412968822273497311930667744476065961576753986
112 2063715219711588130739539492360272673156758234730571610868952498541545304056688118370510768444627380302318132031358855291876992230814
113 32871572031258854243731401401567107607887411671601752203241524118047570496946706819092669608400811091686971231239409772071357599445512
114 523610736358037800415720714894577505871942029529504258090736102179498337516095633717680112748022669966021494316000192491655754951394697
115 8340914426663370813178972462725989307704118624312448298285870256347103893108988453087394337676630729036295649051219566122159814677609440
116 132872633290887879914098491675921492555877258730369891845787223409472478360438510519926471486912005198921612158055510469538181390713928500
117 2116771015719010660280408579737774630672101924596729735815097116499559125495465015257829249621874869189944980396936892359969701491246108960
118 33723170319627565940781867878762734128697097629559024037220136508490782679185847389305398016570994591601006022616075338067538360257213365672
119 537277696264586043480477212281883987736735028090189619323574351469604082837130611054558612493344509505044394966281590413986919232426590247552
120 8560218683419981072867984114466050416233979026459476169751198086736032015324890922440709412396271007309061141244171228374644722997407043893376
121 136391176233557557063960736084452021792412733813148239531901106786062240735674244177487862405867469595168701422676067167372857059907019364403544
122 2173215539483975655960615945993672178126308813258395958966936656408942130157711733284593809783435378013306664129860380236097726778198729129015324
123 34628540758804676715024625997918642800944917817014599120370744539583692747572685350142053081306804450629424479259411657241736544909573412559997360
124 551798096936517583949347687815848911575826032854585339072040707405102150231201273432855372056189263652844457623032015113943623768507406825806271440
125 8793071137386626100111688767262987349956716242176370815712526396135247619190934947315616420967954845107533738515360504891993226610285844069685970720
126 140124838190068980791527592988240234619968651256689351239612699907533088016083463115017613113765805298765748244521233716027439890189780308059115826640
127 2233076413315117899711481697112079512898640899822427697892192111294271472883108201824355570794035947289144021464582333852322573601803611260198225459072
128 35588177400091063452239382717190118438209893212186359030166896228442560952269229387632112501715854034191089728296026012053077629222637027602292728183920
129 567180636623167161484216968792712922979769366487194607006751485850795717166503280523332048906230500253602510180985837638179297958552681714541648931417416
130 9039623049322155743859873719094249035739896526399407829141037691619047261169516905387989280744884574498606784906196170402052163699255695421217627744300360
131 144076223582732512767488985399390410205537674064410414614042691576210682625173909028636746115810867570040307021187197365910032269821627653114412495974875344
132 2296398117149999858560704290620193771698762532396682023555587287615972214090663179256510176965320101056884622284594265314245281650634251928706373155264082848
133 36602834766684746722953828078139291017209324957746663113130081509176861042228391484196900433041134567835162789196169493065213017527052375377232922172932163424
134 583438041337325397621800605993622028997454141813138390058256839096137575853258145585388647975339581755067284215084994455151325007295208998985649901840565143248
135 9300088010539912860346048731764756356969464679117639777458791221353187466699920276908293179091168062316668744504317751946534596069601375704747862950861318251864
136 148248902144843456420972799019113362597025368149500291869039011188699149625089560386659058450367221487609073583957598580890335183991857434645759158361767814689632
137 2363240091836777345380354157487495562885565895735973160993907355930185816280639255018449337909536970965719485599187968501911021990152170890434914616015411001994768
138 37673499424873638160887294823325810302606030195882822767181900153240394680953356919607433628757027574189999563994574693036798917452117179786978725709776375967054240
139 600586638682905597000622857406359530266735477895944567187929648491696172500105306915616971782685833701051281561892257275906347874051233441341307234418712115192256304
140 9574735553408782869068581427084440525648526133632092931208967210127608997352246067288657630952135469978989795797517723025477587115849916530707011953677880892309739520
141 152647313115965163267625791028307760873711774761405442107878612138971730193768616070900328249476664936488638191559248348259768492517796246378326727774105578393100464320
142 2433675302558434636367844438887225139820818686597473692969505951847091294061054618967364934019295324084895152266504486957712362516397274386744125565173992844323357946016
143 38801368442626950510267923035864012300689877744897166566241927286890422969834580895879288941889595905309488659782943871810142002560133389199340280641483196435269902873376
144 618646034852944040925145297073001022076158124573728329490516355148811746657890013198277900146489604446495304145489315362874897893884103426372469343486863950041368465583936
145 9863886308484650826057993644343198279497157801394359455367343933492497179999780324228607135448296343708913744603824407711353415664822848350742995396639726224184366527084032
146 157276692640296586183364420129864949797328391033021144863290711441924073231418990232274993877105545084064105269355213180763996876884543407429657956167640143287550503035237232
147 2507789150616649614839192295690079695341689621194752836456675436255347934442129145489874818724295868879967138783620334776833317593164554726333418906772873834870465480257015936
148 39987833082122555384294676277274109768336643034874768460715604506733815774263275352858410611876825492048627678133385347264721323450995419765922968919150225837910188259438737856
149 637638870321875863753626039995870208302446069406427625565856275336763055303093626568191629752939615341419879889225259791303871123443779865705340408664268222639448666760608066560
150 10167908345685835086240933652448765218431261304665838334841029119299839781414173613152328776992664629249036666855563278229226634495739563912264858285101511935517312871391126516020
151 162143018992866701907166625061144486473740276762871509909853749304300632138398032083610631152600159815032627020471693779438835877464125394965058646135304517592566872970829737193928
152 2585678653831080034170297932242170569507101756135039707109308151821404139119968643333037558050308495048542889283385639327864884328866702821226455223652460870241270428150523566182288
153 41234466542336234579712933556247753217735707189288547559844243394082897070824389795450011490549209410267484975651449215673065922995024457951057487636041306269850015895637158901064400
154 657590636644245882601797111914459465837857957105920348224510742191140988447399875783472734505424769353486950234534542223979256946848554012872949810948379492642187926143659373341306504
155 10487214438047064037222995683691446826287850397170706254882297265863517176782011886177191294767639688567783723539802359442195267653995994856251497840162282664783614690188629707204047320
156 167252971743957583385543499476030103621924329657780735788387587740126951970322153382322411689778965619969117950848486042788331495233167141235897550923716804873478708030268815893954691744
157 2667451837654177660060554347127921001869058690190375992928231090243718019708658867809646953968632463615808865812431215281576233304162522102334957990536525850454848588618451891403601451008
158 42543014889256352658360818458823544993824614198104667609973737195983575263271195838658200620494722008683660957794790448210813306667829092613858218741731595261762123442789323427222540853628
159 678529541505611760094653362311824319945468873688121687751973013440408413024560610731231995962003434876004862062970153742730226112195688173016555867049044124810121709140176286663283656906436
160 10822260056348722579003044068645091368659284934969494211699561388253881537437147262376289534163292097943848771290904266231643675254464184790223664272325277138615904292220287991051160570136668
161 172613902001072713656874078417449648522058908338431915462551746932427176925488889164851599248921503350440331643530686495480982085084606217114505870235536865473561585829777610286947050939572880
162 2753227294288456184952509873962573523309285398340237295394067183454567704012272447159680631945653736394768635446823920437770366951697436929403529910539209624951732392200476717414583730043485120
163 43915390535613115550377085209683509241316321696284797060600166729368934167571569170566906526282234819357144784574344418608041486725674315619275193634824208122879194534494485370713109252746689200
164 700486412487380016844154196597713905408993870540354149947127953502211450467160180175691127425819891295782788127010441599107046722267857492510760943454404035324637572230588039378210636936541293644
165 11173541951970862355158769806356954180987414207429502772203885155258385482222584238763341724791684935588687514378461321622521841608212819343156344824665512805062493136227268403265312464722868595640
166 178233811593921338841682075466691080221720708780062855986854934957026333778449953415248312282828107425145563958482082084407567958609600335364945190051645219679122229112536126899636170106512885976720
167 2843133877850470743723490181180010874743563930821943360124834248424678495255803939446479793955460500517262973197807538524202994626704533212949372308829932278052261661548690134562216219175654392336076
168 45353667791484433578975010249905387159316817048292253641849427564633961181083740323350610410274016932667971621739008475263566428392091011961890007711795842250440599079796607347188666999738461349100680
169 723494632373079641699492710761974386442551824364728537566252008801017892543079807695785662691034614088188786479418152073941844167930084756094481166693247149809859257514500615204050824708156733157089900
170 11541597220441476223855770072145658873078397512736015870915699977388047955323168997925568322085673785168825703537116494035406983449810649380586173145663340701757002126689837836254915825448278506858931736
171 184121339589603069975705142901448193509533017210580841092342504124402597353495916734959205323803071789232869821538438095862733282923318738876741492700096399928549921024166885910560704057783983446615780430
172 2937310511381082910152374896271101865543360520504484930527789328788517996759989642179514257038319013482635966120801120687968276506311794807604375484866834868819726459326108991662993943174441749242707444856
173 46860080122499766479169977598239648218206977468551693404953588540416486143503270986493014165626472421595239375074895480804543469913674705673118646169493039872490775696545553863272662753300229945224006274392
174 747590100540646921342582290832341149412805554882269261128997947066365065622312470289885966560153154059119408259765713624995025984129827545341749156493025132530101192597612324797481769571717580901823260316244
175 11927002763722606433913653480385322772443392141671849883000405804229670643021478140153763422161320087605534307849813061280283567571668983782736797699858520849119020452678201128473115353867742623742534596675512
176 190285754906317234643391336119595505407437769145828270575812260063787958631346958241372795766132753479872427321440108079114084496968184877578231947419525791119486907948577878232575839342111930420505994221668296
177 3035906087185381015122220663210670671709651481297483391408804906889675762957147208238074900072681937670199628265912799319399445576346684069191461195475472694778201636802943435608200879321151316129649983436724752
178 48437018837175145628381597402447456919097082205517102488389956015346803196674665268940352806889781306605326574810334242720821516235947261080618957891179595148720429537861821376187434439709781762439557389553479225
179 772811216251588219034908987566785182718218188119503875734779026072525259510139113663710864524609017082523519522368628236716750912753849893800933347388187383967322056280201650290004584810764077542840252397383254008
180 12330375088195534155852853595022764375913476346098208576262735000327486612162721186124893551036297990483332015851502633256956023483003760985644306919915141926646630725790179020154391357672376356772576864612840228780
181 196736954076704232481822618879121199440592445400504275499313838654235501404024548611704518700722480012780295973441488118249364840571557028320640650457583142204440429874874391049031168464976343069615478962066296520432
182 3139079446215089556430898658534831526058104834182672637064685078779194441730271566710166259343574567755599924402621990782290460366299398656373473716846767527134906063705467849453969744830799278102380691031806818023399
183 50087032988206335031313479705072370352525007989579285090628699611781106245209179049753201588821749622452435806389892740494292384215656438459530790988945813048545015290975339829507137088380840722355515200907171616818742
184 799198880595597973326209989431151423945927418817435579924428290811828380305172591998118661400431255481713211917970049366465487126804772004427722001312327062023137445015306673139259390999777931165480208755766470423318644
185 12752370389504248773699795584238207120731611520253608026139397965682870085479319219928437062522253055143352696563085163652296499171421001140867808321482115578916107135044401582783137234806731073994312765602703209712890512
186 203485463424743438309324167004158529842934246358973306560727836420541204529016156262855802355259980001245469736201973913291405198070933149699837785705413628499501343228859603583966899547362643687572403258374085539788338780
187 3246999425397954197096201759984849905566781264198537488356326695859443577201459999119336292763120740403180190830873078471244493542156653630091933855506691321619872724810071377370232804999813818680318620826315342027859923410
188 51812830320437454721199082734691622707495774814842552499438856818585914761916271308505548887481835448494972162705645570228504068643972268672327402960791347139043708304247108743920617109828697970374597085341473673309609861984
189 826796514568162621048763936118068781381775614594254728901014610785524484534755588857740622583956562607257792529156209968955322546816026218922707754058668672570262293914425794700495912852204008406983410719870278907394224573248
190 13193684886215059711912933267441658909962856191794765106935493774496150207024155895529678391025594570630198135361440010458463748718802769906339903504705581619446635570458167583580113569571736480670509018630824174716012242844225
191 210542445082407549024623821018463234500780112020432157719724979600086948914383116519729497560867720574617521112874554136787745713667612227837619708506607068295992335138703485033085442750588287537596821921011742178568942023175700
192 3359844964258337152632399699732605979113182422561521432683834552832567593413738808675600987272074255112605565857308602564879290955931702933243812545822318553926526170933967292100083942401793589032902760288076150496933225180373080
193 53617279134920547721728243920384939157668229128891814035835978114854050609888484326146174117354092225912468293020954119848912987987375478953073434399476189850378754869406757147157042489794078759263099407030234526958713841466841600
194 855650091310945756290979678581015204416570659554886194678204794665155329788957254100146567429394341289191768025598317101902162513366867493153455792098876780193357698141776795999269056046462947304841080537839947305361664569534699360
195 13655055372564997102055951604962556806633232649942660329222366391778997947275493867176803161594073204889878107512042006129224436133994352436850242484233524100431255901138069962051925460339455899489428379459195333768886308995210873760
196 217919706397516038643667707200714438828704625019054870935901105719007569973058098375568466826723351070969347360867279156808181650759209343607871862438389817774805897155574336541674649295305780201460935217050692786876676410050052628560
197 3477805264060595679992441339153907310172165826437013507272431232830000869593812220844959412471886631364654330144612556979112740770120502555385622404396791893577594928938845240797281047001612295918089019894201205785685261578553347624480
198 55503410966935315222075417258843955628233356021891350435850889838060153029152200893911179741566925745025272082115113328190646801127421439311968324516980680086763275374878956463920001443306701226583889755870467497960731900764630751747640
199 885808180973910079070155077638439611765272631134918683011911676312842777237072147686735821603312698487123455370017708181216964072862840084081706346201808434366464760539216340986617471138073171058387808995304720240827620363657466921261580
200 14137259967047360426330459163269746578268735349417638861225196883432069677952253383597009313250245339772413392882176772102069290718913463421535126160301101894333654328237181573618784667891507866916414031947298808819121772646419779642296160