1 0
2 36
3 868
4 16048
5 263232
6 4024168
7 59065412
8 842673912
9 11773250320
10 161892233968
11 2198435672418
12 29552995134884
13 393966089929078
14 5215183090921300
15 68625735079009304
16 898401203984951940
17 11708704546192741782
18 151998432470181182648
19 1966332488660333244414
20 25358663898992227874708
21 326126452833625239427358
22 4183639554101331525332104
23 53546716133492342215945162
24 683927303393586557124137040
25 8718915082418218859364907202
26 110957793723969753331878711220
27 1409793604841977112575833763258
28 17885799956287451151134990774052
29 226601769270097985345903048348014
30 2867228788037105834634678547877128
31 36236252202087938304993314941522530
32 457446281071710222993703702565360740
33 5768775184447833896505734991184250888
34 72677796272698832767424920049275726932
35 914786907728843349715834694980619338328
36 11504331883426024305569731179399132883584
37 144559749546232998398833964159243497856880
38 1815086802175569845272989449885169339286496
39 22773478867258906597720461961442799317513094
40 285535339242616697469872186008644645287472688
41 3577701854955958101072823595751231190182850788
42 44799830169067527823623432373421640514994606056
43 560647198739386926998929122952053831092833011330
44 7012230946271423804956903697081164782103104404016
45 87657158239602278050201207513312710957327790534378
46 1095200855656147856411066804806980476457609322871596
47 13676824168520048928725741907486510362026002651869134
48 170714773643809169505742682049951978981742776140913304
49 2129903711357028461398380433210972500262365452185731118
50 26561951858806624964624185407832495809891508458795694208
51 331114949033406977299128962744686328389455541392857689230
52 4125946223899341211048200782816901081676792391431019272644
53 51392657274177303964373414212879579494776661267212967971414
54 639908231855301385897894633467375999338507324603294594614412
55 7964883959656888693869992034996769882416305021647200716730960
56 99104192951399978555193336288551636392116283437313054919619160
57 1232709679001965603636778031703787806729957654595146234816599820
58 15328190085479644763728396576854670281384856457947196928644511388
59 190540399694464941348281228221393318028389325170328987971385494802
60 2367848815462010534496210218614303485401478849699985121220019196984
61 29416833354060859159622352588348702972777874608102222448541790155488
62 365356684006904695296613011363503946171307804292562252243926836605264
63 4536504139971408550287097520647647799502431956936497903903207321873738
64 56313487865399616663585564486538482771869806045905420860152767350430244
65 698866090788480291313620956123905024479067030197347974508483655627427830
66 8671003018603322410818279237063338760540472570180287377748667380628156324
67 107557766830783642518208482377756661306887561206551775860875515563203622736
68 1333872700080849723521338436448334635627217089792339799012909849487709753712
69 16538271595662455695051705424759798279754156266160344375145508531445587761682
70 205008474383525180116094327540094017980484568361576247241725536354894092667620
71 2540751402693993417502965685019162055417969227734365917560719074074797270306222
72 31482107182737627511983756389749958676548352424886912716009068365858660251118148
73 390013064392040676553590288833496559915499810620964936697712890123150822906734606
74 4830706372866336337980116947285552372247950447659239193293769262203010844779961872
75 59821945525672738985131833879978525437087171008421026525739342795144154697683126874
76 740680693688667905426336146968348591458359234812941606479860225047281925222602636672
77 9169047439957851952248536840168706076760344338700382716016275716255614992287835274428
78 113485961177806591127102185132556651613579831497025734154932993749877541731205769231456
79 1404386771268826657358951949550885127246922677054079304464219962830320895753587629535544
80 17376402106290610548782734001332646151628537319579058541477621682143419789332325821271736
81 214962806370018406579779700943474079865572861201849466332822993514690463746691421774781924
82 2658880734791818309525516085474751638782714593309243735394888733867367076969032625501072816
83 32882749808661131223353791512543667239545037986633354980519016441037307417098599585140661210
84 406605026251832501672536592887847072096435952463392774402240523253000285344966947058543601288
85 5027062109921282864920221692581647617732782386018673848600140928121928691214576841054589062986
86 62143276398496920839689370754614099179978512383338827028531176906940536373823032572686296080876
87 768093115736679614970888529075678433624201973130161953276180823236172158753581381099525749838720
88 9492373537543378737827183663674991932791991262386353513816070560360761087523306059342103183981564
89 117294684940412816145733000375133412908132272719761381071763623184524568770082307234713171130961696
90 1449191274606698160905104924402930334115000936838863364156814449169616698722410465435752203439306188
91 17902686531255870266003598225669857585374345479416198358463749313300710339231648788286301277141125530
92 221134771571284182927799360449062904502635549805228032912790333498872136135871466653709300147601514348
93 2731136291013622244025105855301934737018509272305093227070118404818602909333707238963907317029756442380
94 33727049583725623978157748478231948059144515939114688502841288336452370360256025365636824876182105166776
95 416450195259282233902541352963696334323347977496513719366632948265820287157380361571423986582683129134398
96 5141603637189929798099251202831710087160793398468834115832551600386879572001274258886282160263819607858488
97 63472551121443674925703308214790400016081202919408966541313202018121268553021579237204489392901210533729802
98 783476813796852788548501909873696661474885107789362317997651071862011051114228088401790581340127320899797744
99 9669859085520269399083543937325212247361898510370844571691692511646627243090960450505241656829880878464324108
100 119335287314154590124025109888274695561679535708186927460573896359763655721316121634251883878467331206449711580
101 1472560923751329699233893762757415874789291679512329648879764030409979677133347830194508961161971566387731038228
102 18169132595047282299938534897372866579442935421323083884081020195838835655060784026145414378097833983127523598860
103 224157104283285846624206926190691345925947503638490387158559928546035574092289624858296720748991950991031395059282
104 2765215887546658030719555928144414281665175524686782428936951640013841987840046382338763102916432321284442396824872
105 34108656183208954114044638237422330225724530918473721492877828405285553311067909804783246276188269657377732575338708
106 420687869928993837850066705181401508139964135562154638945770676410949466528117651970677735365395120428573628530990796
107 5188190891154833075308740850245371532989968605092698014196661200737946789638736477446723421046970677646751186508493776
108 63978377369227908293307309436307355119675620458340077421519870343100750891816994188145091672955629138996524507426556944
109 788882882813646546498477378073098311836633640836384999522143223410480041924216123450856313330813989278130884301968230208
110 9726454997382129037384488303244265331946020986433179778072744218415349962728114842077224910277560758102957136545288067320
111 119911282721079622626188187595063824555237007355985457089160735840901680752476739216307107815901561999872733658582962461704
112 1478187741234236695078214795877913319325416972885249811543818410171521192504862640411772178482467660373831901375172788303428
113 18220650128034768518691270817948532959017934830450194982031186554794906170122339073533206617662395289803728657856285310063772
114 224576078441837040571414115021171692132992199769496855462872914673336227108150322618556659024217741504526724321009382431375572
115 2767764164577848435058536065927079259521217394105233974057986267147250244492781742816360350934234775111342779708064087520575226
116 34108390624117485126263101034977538865388110954243225996014079812739182540052815798983733804932179623596484987590606370636121444
117 420301085160486129266687055070319824294703235430328489340944172090491385946083610557954654358085290090665703835902276188141415886
118 5178780404968913827784948073747017026047044263448566455300244169874155074362084719224347725816463428386487012658143860831543596988
119 63806178190947656007731064820563499133332234533470378784529103451368749026300020867234700454690117208440894490881739639096601425344
120 786080017119492580190957715874209527802661829117255957812651848063274230519141311562029415865861258011101275051842725039880756203500
121 9683672432169043802527035274878560367739139116547541395186431115394810491260481387114775572905116457146048887025695327006221474914304
122 119284288336018912115358562500485286412739721709039688251893610700466622490362538110808666494311404989738057591259362896465953624492036
123 1469253432917644280760578529536250140060833824304500306895376089537795005296946101025686984615843324509482089814057118143814247834675940
124 18095933258157691507176998205867627942005862351175637676482812819583234245153032236525058592574165480266521708230909049217763897111385568
125 222862260841417060170507295283715259524850049334223834142131879491158546649919273474317033066913597196416931377431070380208448514279375232
126 2744503658879700421640147700619003514095608641530003574635978754389751917701937573783915666335286450806533785879905048624457499493076150984
127 33795842920563320019120512906290959876232253046814621619664517112310093648923483928687519902857250726506892139315077129831691239318483555902
128 416136086104631504125155287586222975176206095222261353738779636407972989464516129816778906363451424211231682124862911005448144396621106300012
129 5123662674778807696196744117141608147036601219388722290232849542830174920689996861902718366515862407313467787458080078468164007195475632063124
130 63081085245970277621343052287242184456353130591497418955142062063971502319799324092110883955670684789679989091457330088335442018161451782168036
131 776589775638615815734892622832060211454270250791000541258862877406058034170063903286838670517832765778550423955415579210221839325379927364362542
132 9560012634398912054740524820404411846068616472335800903717459655574523101590466709767370478593960819754391975102490183170151355462849684016626440
133 117679263285810559949010413555070445574061780554934625063570023028477968530506559319772829813539214757720922998667663162382183793913061598181629982
134 1448493246809152427059385251653144740746411645999936865846791393299739053377751314686067270374627913142267602577987677889594583650070215262936532228
135 17828238760276281552835437910259616327109351758217745306464990445205030370211145201061968827563741241603193640245847503489841668422803626426242605494
136 219419998072848967770808955774003062262588549060916827662365967262115606798542521701451211057464623715272984365482635326257693132626335479288761998240
137 2700350435076692445624378998686766119334968965179252798964525638523770372177234878642602389822861873927537702985645703129482590083071871601242773893372
138 33230781444801388961278319843309428393817396470021565220032786213258536192915510983881006338611504116152069568238137639905559378894024575572427256338692
139 408919505941187010807474972386832758319039907599213451264637400510452321481343148960856293440700707647973345459190199706794284675242048070248456889499732
140 5031671527293974923924308531558525259043880749364077924939195430574122237175736801015422032801476453245467857537775114915601559355128291084946922719352696
141 61910490621134084691794952766461114318737930072046177111425167751268013044566910325997548053852950741764353308310652804100209150764807016929864587921168176
142 761717683822322374864960004626848408742413052424442692376205158857480667234599520884927245602623202632132899889682310990126217989911564751484435095229074244
143 9371346007159996313061042099761649000874882646598042516901781093219330220115031528153860388783944452212174446091812049832673236764323133420173955396188053620
144 115289128800458494683592061555289186728207785105556679490865897994760231736481144423531468307855164615091583917918224301213611610605588351051429943701356098476
145 1418252283263287458495843498306147551503322482456428505262006402817331688699344539030048529142571344286692835840351860240188822030828247569946767248198390685418
146 17446072358763144626660440427903655690353412578382902127481687670922203891561084807089503645762707753366684358128998029349628836667634250356306921533387474380516
147 214595781059109564512603453237617154814659224095722187522617479375696552659308099754945523536964290745325106484911246041573357287444081573400694684954665054296466
148 2639516030588603074303277481685263540497702755452737185624442415739162152366081575005990876513525947692146373039185805750751810951753744010510228056087729054889748
149 32464395400801087253797878158448661694107008833999808606584694638608204155736578634744228608568111873728743097091824248917984990688682096691425434177464092125643884
150 399273508680889814947260914500793204725417504275192649055047659014360873527856522765050601705570720219081595051352656849366103268764369649065347048599530662715714228
151 4910368673563771645734501613935227763953076902484116099681254109923859240546133012878234318646703716580205736894846451346996560655596110121489323412377325215374441458
152 60386296078124758178531864515354957984904926173699572484863464622735276795534016642685827055487908773947362840742232544171323630635165326560987589390841631642834881824
153 742580646177058896964730587123550803526685128835793165914015192696630355363168879089580896590241368796887445352890666048052553603625372533897059724641195718407531615738
154 9131246198302952124174553471404654925587813335170370749029951463683802171487446765370428427331610547037524170544739669678032515618529365552565710765766681378727720456444
155 112278839817039951226813810453761864249121151371789097443348977167147615610262839221352469450500045028558672355661742764603212065982303998964896784940791034861184757161972
156 1380535116501792806483509523938795456363652347318122655932000707427257799422115528514489161063143756112959089883008617771044643580070021321968224143235778955562380331966856
157 16973793472306529366988174266951627149988483774238280778556645016438127032397456331973797826737974635005695738272943780234886074755146005702125414141733283668636209402048838
158 208685615127624771527998891272344963069883082516254299886326307523692146039199800557485296446594185033307901624467252921952219836486183235663967515194386553085692879210967952
159 2565597274764413296172627027145794784538404898848973999434406690697410154469826737452991420734497055296064877986441963830947585229856951311350973245410754208187785369041099916
160 31540389444495911984559687739270011667047745893630575562735079630394689128288038910316941178365327737954394841828079374668804629615793026410702607578099005944821311688822163720
161 387729129157822205501072372649936590105130181678094977731897259906375505667037644272506501297371345545000113284693265519094074251769834584342042003575287906987834981104093113996
162 4766206280757099877843213835162250893608337969567031399347777571452068594015381921380116023360213065963486938177253906459543411780732267931665952451985243949777062302357754059940
163 58586894271190002375619798394873188923946104833240916064890764728219610523906342092902956680566845353401313333151915815931102087365518461824536857397508884817628457093159504198990
164 720131090679921635451896395858399851563005734019964215094343677358818486177975380773447273911893884100540994313686242475618718674930425630748542618088797678135668187072511648078428
165 8851284338352343766426798368448516657502830408347786946211542288513993861746220513422733691340802483088463538958704525666233453353257074841629323016149763187130059044607580243888078
166 108788970713040605120706399511427102849104888163086712328377573821134212043771549108733862749842057901145449806830738059996048894330288494807154682700024114678124876074022812487323208
167 1337049491929594585973758792611233413376654822290283484429598842920508201154788748992184064842752142151487350875675394937930862249374464857796843979524583423035927219023971855696507464
168 16432147725343345153151178807647862767677794091093797585477350361795090568902348302485975645342091024049121081013996888680149946839117345378683879960121645136368774739504470366592960936
169 201941509349829001803306325223349534054964874663651881772809764558099293069044872546315642446411690512281572542542554375434987684921203611318492904341957282447634182066174086871405969628
170 2481655369388062994475913920938959665518689234186758984953404438155972666157699789750400583732594582449699301000697259600663954617600672122464546362316209684660711937474020272933464182036
171 30495947370204371324543737086135846792207060918897537661872624819451717861334409957166229532635875072429497632918187382285770404659351152987182688725813730956569342100312046530664832535040
172 374738016579120195154153704303969434261812972151518437182998258778628752700842567383083614628093698655310298454982383400482867507817761391047564011844407236447445491596553281574940523064044
173 4604670078997748495681332247116569998985392111038210672011642499429740554174197520549734121214162034312289748930559899100706843295844009814616601392171374181144939229856819005604574328236978
174 56578912635538276052392555982258631190442787718517117817287185786646122609687641582924116220317187685413556293905543817376414893544829780990569324409037694570044228392759053209465849522935456
175 695178219530953818636541352658450431607195329552419891594089401135115623484693641443333078984292717502450050447284942439326432871030724347228442243419747545365657720878380423836978527537739272
176 8541287997250842895558353782211756445988705043657880433998037129498644133009894930302277285986247357893940578877503795048828516515886087142321048607882766142235410003679436340892112377822262708
177 104938870873502972420641802877939759897886170537858289287094656761347764737183429133171853919385069541889907252575935002457544946711913714983401565011877654556382637571823124685676099352548092980
178 1289244778662649273696458042673092814020359530637840798887300405356790022489532259367577972428815997628591522205593658731708118890031044315974498860227649516214860050306195555158699180950677843004
179 15838735512816167204059147536089621064601270479863717092262130791422324455471748878761787906943092176715716129229501845141958681505110903216052616495101474972499604369460974872606783014896898630130
180 194577186218769267797044407734377249428834749045341030311800599024825550141745540882102919040142461197861338908798999929330220908805621291369957865586705802076260751325322205134334494185810719671600
181 2390285463288480221462828636796410319576762244570797205416447336507125360006697635642073741095793797520882902150471390703445804841607364608398134232618791945518632248027593388411202401463003697116026
182 29362579898480732800094283169955189236946866127662325320232245883875611461856146080416325488736094358730449223374994744629212918364153914466004643953717219758052280014242393627821976235288888406789392
183 360682765011983618535269050053091946445463708377970084031930751133392751882128211841416258736126279672033312379213211383711510266527030846381631382479553041005871345086286666627241821798741300612872768
184 4430405239872912538327429194496310291108184410838760996286581110330936127677359770281115243419897072680828386489881905978984390025505533090302677592475533012100720705866706040422669171090073845652239612
185 54418747225546862766768894701492141653421541508931269476372088978210102029386183436419760905796645602568140807924488546938460219019358268681650177626501244127867830472896181799913587480911645755654199948
186 668406698953903152819073841070998648390972130777621723188369280428533614930877624138874917918686176865588762573968764988265520005391659115590032694327265208677271149653700060473608533676479056227194304552
187 8209568917865654821939281549019040818347855291043187891316834443797303688364402720046241774359470476304461644680675570159498203431670394202169801518763255282910580699553044224492776322628123750758253324764
188 100829439584538424442147472642911951205461488785261935454934544114706365542833327661726279640248842816725870528179353354053162267338088385810989907914176159806947799803044886243077690615192835965706820843680
189 1238345780902136164991568845365847359588037643135049212266306324129601052299263935790055803371288177433843158471994226877238427553740996217627225847520575662376459336950757088583714044555743357811628182455700
190 15208423980445182537420926179654281878725112077320867839834817346168736423329187284416926183997454746032596680095555820431495051580169382023055999744653912515320835523753760874832369735599900096342803474953704
191 186773101457030664375242960619922275119781191339392128544644319891649899474030862293070620284962315182614449258783620997742702706673887309940714260856737160309578535125730731572844682797474774111583757530437848
192 2293677816194128476750399083538897301882103159447437324464056511137169451624619452717284094881143341569967008816885841172917045590812692290270404627759660219210413553022326530895185776046114053861272470173676376
193 28166869922100854918168719682175401421919987736939352193816846225117735186529230636078627114134975523447760330022701530324664830074343731371589314392842998974685479209198463556422196622346975004808561945285983926
194 345885993710502307474207349929717049913388617770692684505770680537207136524491661831978050612018553948972510218504663535223005545140915187995476071513685693977092242930362394542275965684082268147337277145695456760
195 4247327013419110124721207615510492406904056219773604012474210697679127412869150069209641011091422057589378385123403566274376527901601997047688504308206420731421251658395328710102391146220951142683506167373699446244
196 52153910734329247234887637501179550711780392269801881620016788361405458054700536617030942053992660583174505166441127177898461591565676994587504798605678625957657081333363676503134124784600847176347788264196417517864
197 640393083578551676205568597071273711905141053947329392638327737722937971467220653892177845728303052785533987230698037030252130292603087361510822869105279936637099053545969004808127901171362818182304929454191110610482
198 7863123130631833066601377698741389346862719862221869775231037933420815470469325296101715524442252184101487909344303808557924821867908916551655253533280900240246805290023844076418825739201630227512243122016285417147432
199 96545564212681397373582418051911012498677577339184922099695300476903398978213484958746017184971291597606567004239358720712811548015411793162481087710828210329125445242885256876879726933652051341049739233037379181171292
200 1185382444289744472876785955305803361400492508259664935437735265482315705147020459920131881357702553916132981210879076352113024422969215040186863476064617490524246231026424793383175546303293722527281247683990012998582592
201 14553708959257023120942228117278847334249400790591870149374366585924252489012767429433837739755942698150384795589673496715813965044642794023289526208435772992733173924724794782759176327737108834855819464552308276828106052
202 178680853701780701738573358326078292353732607337299514779395574630412262209094823183422472552741714218349289142779297365501714138916451361095078363281353843541302256435264322215731615269008689980946091890119682470962661276
203 2193671524425012693151783608833555959579015817983320847535833398175992808587148276370911272208982332527982700738825437108972204047781980125170133860593439410523062542231245692416490167976650183348899189048230512692868650416
204 26931127071906132685840339320544661379044063211827521417514843120778333675729962210853247964222938318548746635344423142413219491807820186521125576480294423897563712247229547590273508501917225470072188688201779779571006725828
205 330618321947223143048511884608727739159694011894950023798161590951610230346638297890644760511836396784758195861903016096386924133348516119603573542899004427431951240455539322405198078031042049044063856567571978801657242918008
206 4058717887906111804207787192341439826186203583227723229592905678018941878040922193100426814738069970381575576465289823435173851033676031894949676720341583404079924646902284747643793921572478393566077896790543100839189663211496
207 49824216212099980388645912173557624967059900424814938028660422589255040263965669274037371035421095893353614991973353478936156392675279613077610793448159620890075256212385407052137857984145407180738647692104940573980216736569764
208 611620237827927175647005638765372523892386608728882203853326661926140801709181536707821459731576738905136693973074743075639598070255891801394169598868547221164056295969247498833357224429114217082740171881305482004356118554753616
209 7507806649797140934673393335878997757010366859431715667216531047877209704486736751377073747158226501418111446107953869942769113617519509701545490474084613895520772376635542566239043273117218973023434272498337732683572972743886122
210 92158260702233110867012179750957153927975231070558425988804691465941082879724458164361392952584909563889884562494483903594548229492760792792813666834973164459100225032274926423825108183781978135143851844886117886274995098738742632