0 1
1 4
2 20
3 112
4 688
5 4544
6 31936
7 236800
8 1841408
9 14943232
10 126063616
11 1101983744
12 9954734080
13 92714156032
14 888502796288
15 8746003922944
16 88294183469056
17 912920984944640
18 9655688415674368
19 104353064578711552
20 1151244577906098176
21 12953223477921316864
22 148517438455797514240
23 1733953419880265940992
24 20599418017454435074048
25 248857200378323270631424
26 3055370603258736589930496
27 38102631252380566505390080
28 482390550161465817734053888
29 6197056900912486719539904512
30 80745531422379981735309869056
31 1066628953799018333286028017664
32 14278961711571191068322535833600
33 193644352932559110933901729595392
34 2659400357657633664754181648416768
35 36973233429458573746027361818640384
36 520208983789903008049694878052909056
37 7404981549001646651626719614095851520
38 106610855796912231797861720408213946368
39 1552000618635899218238708262975425216512
40 22839295978861905033421261435583076499456
41 339677282897191495051878367818400340639744
42 5104353672122118405688600346709225908469760
43 77483198215216644791469967180328160861356032
44 1187881624465870944944319128355299499702222848
45 18388569383741613263075990737158954310407553024
46 287372969938823223142281406052589727188030324736
47 4532988646363749732975107919847606501867111055360
48 72158072933953764882649336017277294718818145271808
49 1158966111837655008261818064679849627233757903716352
50 18778846742405557950046542118105748273823388088139776
51 306908609337153233452549781408392918542045133095829504
52 5058519172799346755619693717727144322028151702363832320
53 84071067433325259580609129403854304344857994493387866112
54 1408690334366762550513811585773571813649400138874683916288
55 23794111903065306271466818294326816993086927366070514745344
56 405088321172948986198905822047493066975215740016712520564736
57 6950234350978424549604190586119179274352334690066645385216000
58 120161074631346067051767289771305136367758527484077036229623808
59 2093098667952378763715241375064870137120775758031769874288607232
60 36730408284807186879078045886287492731274115518369260047345647616
61 649265313447799650807970113560718803834082644001101810018648326144
62 11559280875284152201726923650497023441767214762486506691626931322880
63 207254921236190922207284282765046357117921354762219275651132510175232
64 3741958465516370043664321890985435335797023539195476788894516734066688
65 68025093698530356259722063951793608765375960975910041722267989541126144
66 1245009575828377636391611947463387622368729964094464132001646309021843456
67 22938663039725524598133072673127063203534173554018107542685334474944675840
68 425417218480907304945484292612696135608956324593388817547182548717632749568
69 7940985220728971910474132937541345733797120505066480521799141172055482826752
70 149179093183646303806850196511269516363260427608041235730218948134288570187776
71 2820192234538697350160158008556654870916235451850779489024635320712689472241664
72 53647631402310339681786087843427162130830903248086828903480722552988711822295040
73 1026805889156386195573269857838025251347199423125371808453017862577209415294779392
74 19772331926100163969374617081632832347591421440942841273628442435781541513289269248
75 383023870894690969767186346246586803789136715008881420396607057065980152980411777024
76 7463795061408813069881130509476196919433973292318378063674960958998383065908427882496
77 146294436997621307088749171296867176029633454531973464055268389184051498769678891745280
78 2884026626904399653878384882106137355304197592161954299832961532107707979378511354789888
79 57179970850875446427203280973047108342462428182623537984575583553854899533653859643686912
80 1140072297505292076334382746637727837645976151853671710685518178361455319618225026688352256
81 22857879862301311162042580897925986020171881625854218997806259450679389129242135192733220864
82 460814943840919877380510333502327763477983799704006510253332927591829080073273449417959014400
83 9340644370198509570672007868529034468528312372096209872293784810190155954684514140888332500992
84 190353138835979437573017462196888955348803870990115000893281671201247878403064841770315722784768
85 3899869063730616966037864492613311402820728440984786520663838381028883914386256118419742611472384
86 80319543459155476638977395117395490429876229900578246386371121732539814314587070675586316192710656
87 1662833131759954142872934965928561084289835503301079548653844890004095323807220387438736723117342720
88 34602533650825922441855873364567875006756270018605547937072529922940236676705182144858984927532679168
89 723727396982807548058696601465125001697047177236402192874443520973202500686962304957871266247435354112
90 15213411567625258581535477323646663509193420835569183837095594736459534259654894063401283699191375200256
91 321395509184311751627272685822031654647710667147381524783182046496191037285926006038438790645842228281344
92 6823263847352841130188004489095512135937247852736709015835524670056034619658085463231822429089029486018560
93 145566602769238089119588366338889697454106516921183237183553091790822440199853112075072764674026057951608832
94 3120520562292209256908291135299089304385082268902788702625027544424134639312220240622529002317223200605339648
95 67215124890402358536598390284618883460284379437976051991516072691045776072393651102717475526702690592226279424
96 1454658313232648951771544192552129469507468779934963914963574757645354267228218295847430922987355578598934183936
97 31629241210845101485139958639502169126779076823922659624596470943942995080712035206833234294203255501810628034560
98 690924390377648199227918981268234910676014193910456637504252889742169436007396839616136135295906986503628975505408
99 15162360116161872579086539711757789940401454890619509122858828168994331815668705159543172384511304102724282091569152
100 334255499054196177210602075429252184389307440351018864943119457013876423921603969126162599115224383066334202666418176
101 7401966042681533740477024186420124713717811717651879108916009095653238421953897940321919350265419173355049647293333504
102 164647085788621390554991335219098381348151452772419137872684297016219028952143595288257367443612327452219216466406277120
103 3678590488568551328334591208935804408589472991891643227928468899091397391965764740804372564682740332537737121961305178112
104 82548961299186218221994794946011750749796290509803257715259805967047829496146220221979525645499240240465265672004606885888
105 1860489488441262225475169122701341636972405926666136613679282285890212633042343013062537089490016939297559705423921381638144
106 42112521699423260555138490368130301862804065720781914695126247649720938920550784545481549129069748658185650403937620418625536
107 957297629896788225822025669497890061527516375789569582980520679816333912092156575720441922460046176894907916715493147489075200
108 21853349806940308420887376555551329443390205631652937821436116713345897506364362088347870717082037133283090039747274129128030208
109 500965975343173747238664595445293824353447896867705811133329400534039840049269089064622393371068096951732580180082136231792607232
110 11531924417198669460461554560001554934731921242871504134679464489154970672971938226778161206132040577918357578050140065226991599616
111 266552726819791126626858640235935502454444759593276573437382794191597412313566152095546497907798124970435765591436700202896713580544
112 6186385348515373746952364785584432400838752070208054129547213409951196628053805181071689567153818516477493827020008989772371124551680
113 144161163009327919716642129968036834702946260578620121418136345437640427228692856863091589331308834052665198293043677649987212182290432
114 3372890829566260612489037402956310783990900978048520952227885843048502584795091369296770041678761305658488002985218773977060597026521088
115 79229053650518573840744960877250039760507098736044859175581716891758045155464308206756844901791873550649282433568792104302411143230521344
116 1868445996202554177107937048868903119677842844846499074727154355369343369627599262703541598779397694805501611107475804446657519205121785856
117 44236064878650834970537410042519630927586665192910810956378534059253106430645836058749342429549020106723273493605822754182948847279449047040
118 1051376985737398694768664179040725183719577112159804810797822374549865122708299799180254837946954201595867847972721967497767514377114791968768
119 25084930565672788885168314256232166532699214419693122014601957574166926726098033816450708978534954296756856480872836209965421913424359118077952
120 600795167473692934250557406248313853581315563066839577998171280582403505313542839675604138776890017146660521558507001368799024497204077449445376
121 14443947341417710401883020467984695350020885173720056879001624757929738849781227590598756864804338131029933197052989386258598616432508686475198464
122 348560650422938221784801866496122686533440273219230583267121398833602251970879644765387430627232120823103425222529346207533122322376808231432355840
123 8442888904303595563258121454361022076943953057652310090021278477204121566576757643273743072533445491235021101051976205324328614108571471925626273792
124 205263395625299987371155004133536450082228426654470687327508842134948794235979815797665588158731985409906969613692343155403610639043675537567224168448
125 5008726479035783348860648257897212750493114423213428553960589493233039473965991054254438916611516905292198344576549570462481435154026152225379528474624
126 122666603728793127081020095098357076043086671020089057879596779040406555013853872115850549745812060326122278185152369859551731060137942377685130198122496
127 3015064560349207316149847102373623530420876353379924222714524220751078114934274979807639412955452761571757078407190462951297567558180950232331803143700480
128 74374892935623737821757596719459888751571534291724938293693260635530842406774866954082636922694337691957145631686165740457469648782798528793373353221029888
129 1841212626641289097155752103293134802581774830097420955204609443566675364473448257477841927123969164692568206671226179992894233184919840634127376622458765312
130 45742295261347005104649928320413841806138011014919751980364160262200616139789624378218008360606154907820159972634966242047631271511603403393890156751886483456
131 1140399746898858350939590806994085464567074955710337904627853551703473654085351591401349835546888585271416107359577478564495526342204730743321796470686103896064
132 28530561704541264078594925667873194964684617594659301656222234184207017473591169539791635723145179512783428255099032225090940891640899106351685628020732932915200
133 716253313180762265610483648764369905150154046993695620268395612036262159251430318419079256061337891074441417706253037582417401475247694257880651048605194588782592
134 18043272079539001552254435050366019341812832748333530962183811034143181932956223468845467228958587065098549502537697294078050160253949101610619358301450698666016768
135 456084864183044580576236975939166346527733900181954976312595292188009245090591544548008350164711457876294797900702417320487927831748560528666506395258187094251536384
136 11567706379683239160522342830954315830689865284827926624829639127189355224158726851368585704296482846658395922973166208084098797864126756984400479063816125656655200256
137 294380991634309208475562286234723755833846702838295213613370395459034450225916707639590885306788964471337953749874779854681827931927723955532181395275718281899456593920
138 7516627062603651893868493016301860098553432987438884644860123823535904463742649145108348507181628457854152780788794201448813452957252358649580188108074109987444876115968
139 192564815632553290653984354066774953614497111916494496494020953587530634379676619197487562718074022219595161593086055285579622830253113058052084882624492931558279544307712
140 4949503909337843615606819533330934029253697188681997848518312660236085419359619401470192020865281511445289592490913797147858771165244763641374924118587176879252469297709056
141 127634312391581217228658516410717710141133171427964909430724984649961496930057384356473803205582578488754448862091846148516023869602722367074667230744064749189646422003154944
142 3302057454432868668116880282441517633063617900128506424287228278972998164239054879855083512590349086410161125613242766185456442415608936162034126125859426756656978371920527360
143 85704519256149606058345558451053729892418112971598094253800704397070122913228813833897454271132300927253171456121139677098927327596782049146547491566066484566347081185474117632
144 2231594940960199302396237755360763005682061890759898051707497393160835441597654646612697586286208881135624849675259420966476794372115439681269710110255858043073179953480438120448
145 58292182855382970299191992689250000440761080634680094497019195305355732564410415354775724005317040858640326157426814137874889318184208219033490195583077727282508638576754844237824
146 1527493797178447476586585868866242545058640219179461247978425269254707486384281356454467496067269314493223717441357720712056098008563787891270392646280708574112478927325673486811136
147 40152609976257444561074467205986970437639031967371020178172911135346577763152807993006892803374229119418845345702690339367159753853832751480639844805640227029434960638127522982133760
148 1058776792645956894477210359717298498245036576747007294524005702863154313046568669567254458901051273399690927238329101136157624644450838285989550255235617549695877451820006102173483008
149 28005452276528234758064926024813480492062453231671673123574386203577791287972737010129098375201748732294720153609309085449989072859272342020496989145881484600209006505051518014117117952
150 743052777523103248140677078490763826922291612667903040030604943720751135727645875102600051005833553875394673248481380618949900579529788986531759908703953998019578987304929708951864344576
151 19775482476009353847401663928851143602926638389674616034267051497029679315694225706487859229144383454878410785159510973745793046033682561158425233122344706752203719852250629644277728149504
152 527905807527991777266575611123825925872770687610111900315553591995452403242275011387921867724101000360252025782720797788828912134170722792498883917346567041812640587741180062784036976721920
153 14135116575525654248286514113236799014070478891362614150096581678175854636911189275096305882216189142007081860507865863192757820525161888354318077407771849872590424021133103074857006621786112
154 379618820509233584680290330460728662690417576382838939593505125013920289331917064069793406576014568788502567221056591699534325508213129902426589267047186429079697735782134610723258656240959488
155 10225707092560737355665654015596782843429085302610726074833514813812007613664960849738498049749230786630372694957071738524876119476352242835966292751376205237834492140146529937004950703984082944
156 276266497085967771924442620948038902241775238567803046847307236763878609840448423122225904276125955795393082456883373807810786292997549510848350516574760406980750564745509578396440169685331214336
157 7485907214101771197633138589524548103266850183100305258085342190874207190288729262725726400148023834038924891480746260070765843725233997573036368743157793696331725354433472994276849918027392614400
158 203438989026394845559082520313466623020902250552981534452450313451212595740956526771660773485999195575662555348845743791588237166903397083104909599381580710369238256077913907210071826234497573060608
159 5544849315417898779140473669833380893348258317931319060919737518437349327226303001129302178837547845415250752811214611531076961901961474798578623443202048457558603448313610561223256453131302424543232
160 151566594282458716892138377598698295814686864623421532155437349428720608200153563031293460652445679767782388213110751497574426685758406444049036998979493525625069944658807687230498707297665666164719616
161 4154969938997290086218456659088156955001632781969730327610381409514786002225448172847927237065813340136890034651620357370186962360288969647286466999567285115337785985555941508104878959194696216366546944
162 114228766473892574023410941809914330324664871945362388018543178670155215689800687283544697608438271130999418147849805393918678635069569628556725695341062970963896188302495916608860683336475473875545620480
163 3149335586365814271963203682328783028139717530497834804365699868046202192201293165139635640052400128932702415045649213151555866149745530845668533397083852638594470071850233763687404298904065043707704901632
164 87074498086441215351116748789379275484240366630367616205552951965126009398555220769429685400911353293142430292580669969441201934664341521201659286950708467622838195060628272683726782730998269141686564159488
165 2414262137001739023812328610765198768396616166528050096486110921298812675678269199409319721478019897752422505440268563705185455932890434319565195056289841201409325147376266439713844351005059745239000672108544
166 67126217285058158226986368644051116893185106642154827081609391982178416905759522505460871250513572764483694014864316434651935100610027141271355909612626953436710509329519725730115054006479096614469135033696256
167 1871574928109387344719331672124296449788093561143244572393215219671125284273408838429631780063459503165543319671795592038850883141879356953276713155826962371482633935175919818890452865093276057296572986414858240
168 52326612858856399074504220942723331883800025481532402780087934722779683630140996387366389115596904619337280880616545746502896179775015558182372600244542654381653155972822856063278667536701140767651674148168531968
169 1467004803124933891949407767438420541792798975014389963768592366510114925552294724974178112665032404604594234341912820836119378190442990105331441641693889331162942628329509542547498995489486073573903743463458865152
170 41240809505086661342162484427034654520620013125573464134413813338639525836184492457756391492803637141090378812664436207980435330289682477752609644332086391686649303950946288868966375236767915453228146698015763070976
171 1162526504145301691894247219566264586501583355512079031900298062581436252720298382813466682583436583695485594603158463000482918490659963182635818893680190311937398203067851644408164817879922191843167132347215080587264
172 32858819718060483125616128226356762038110422399940565595540240573955180682831386372359238511411434139287761486275108218260549439880782667513328272297867853161417716714718668164005659933468942937380720870831642262896640
173 931253513724209496525706599967017083665531038192072636329566029351848864602890832865102031663050106139645135032073455417374445681097185339706756488043442347258600830569556604008840034435262239737621870538210544495624192
174 26463317299794692309029187132506947665034536453527161937432110594584380490930882701133001176548912848945711488630668708705797995121890347278050190382298323776735463288863544785527276811701557471617946324768338623906971648
175 754005714751228578818008542107071680891347748395791202635106398807224331727335550478643018743678525268975859936845799805315806174531202385548103277207429168798928031231865575532261771213748748743856607193667893464582324224
176 21540344968861198931592465161183150089089566511052178166742903011437963670560960092707672898558953095337901481788851295315321821283448052636827546376438543318910536427131943651998140853046085225107988856112508610593209450496
177 616981403060309715214247874288111063703867080914845719322086516806037784218288067907795376789785494170710611322694848244203614832003758689973174892659784308110087479695761139782704850346663460016107006888792231441438794055680
178 17718489850194967704424456831270114517890881413484325019342321399322229415630312017268213919338880768182076694397286110060062308796696256026766602405157625902229009709192460664745503125343282179440884137682825022065747467173888
179 510164718379720388050242313818215535428716887265307452234694885563187820025942352419423163951682794922274262039347876390113222995573461211367966933194396930983298324380151774184267865948197512249231725455551368874567411236339712
180 14727097606258478428568880346462264136524738641116006522787881664167467541695072814041733822053369809707463961345848360363457505080728364160636755054870447869929164249302408932694851701538580089476599944403108191297344831441862656
181 426226987658432593110449987334964242054775113395485391700131844262165100585458784998151613333425091582867324513713864442335350577135805528827483212119447581787691450550918913143452270288856529177353242105609418354877915415932043264
182 12367326617564868754725669320178536203063011229749930289298953701905906902529067857358821740500340108559673206069249670672484635986990557767610943508203994584979480718698619719844881713069358101490471328170288003918789319627636736000
183 359762553485598402803310268060568113028128327470913086314891797430479820836330266908089661468734827106566105070260691996710073764102828656056851552455773817881357298875863447647812779622564985647075045565564808578026279701309074440192
184 10491933297999877539672431014612960952754637530060601317026401299517043135996598739219016159921188267891945207123733526919099048598888402910118616857828419307730409081590843425517704532457030072879325194482910053180658900772666388512768
185 306752972557399934621926081351029974999720999138834436795865968106901320679525471401230055480673585822000434160206803417255010484775235502498317210038763207191600608298998871170861023932035949727764534314187339326149977463254144342032384
186 8991042530749509117845303276217711005037315768800182721783000834070217203355584952626992180264373661528041189912390023589153337902278360163481045314948083116486905153573219619566545449746346052841758781174102796658287496424789704867577856
187 264188381705703587830094217630037145419941686434493551863256283607815451398989290533023129998678642497680487774843421836794341152281888654512672185528632158616498473188748038629386783604420130808823848654451791645288733218360242209942405120
188 7782053339823447171468663721130996413447678940800510883346709758315784273705934706697082670832466068813696761153841424991864061360031768020334510637695694805598198947627760429953323130827947370760930962936036058481553980199183668080717856768
189 229797876401982886734105506542311919009586863961941194534555564306340356546863685307621724442336203433510513851297618921236800791956107340274867526068314162501999647628449566769112153793835727851279258039891891551183343301003636814199560077312
190 6802423830514457608566731799344280964604792735092951005948334834512094337109141379493481396918689161757196806837494592978796433556008445984472360146371201923040236994920385152121160902081271123700380840139210826416788182234597400325820940025856
191 201856081387564824352187112169534182305705187551447111870055568210867048324052966351766436163850271256496777754336168752055154336110675362546788760397403571193680680177303211353009880491640237661773759470874680884566493637701153580094949418860544
192 6004476132063304910353731543377167386180882399816803016024750086410708266847595879340085531901279604608485471441190544044021092581233154182324038193417212553977463784828387101632606451156652089154185999749855794920692145778037028169306995855196160
193 179043375033903004743894628319710921555505113638778593980301676731588726180263061675516965101442126743423467201094939777754442900457931295165229920758874792892656617515482414725642014022206310880858991272631178099029835696866634062190149137105682432
194 5351629074088483409768659264766016908353661667213686304292313773635421686727396265552613891033556361731444652756978859113002055074543720209415077168353587263241228511949444501362940236381760656350467556897413386074893679328111121995465597348634165248
195 160344175322662665320336868635159742760486614852546934145883356238254538262793720922411620482853315799822389159077588703989455911053529565885878727182301188337666449239812131832549963826759139868948447455151447749146727218080952520241418119788546228224
196 4815647379079667720900901701058132159557802559836863053931538168388647068698543970820685316937587225349816385786753864924099426602358220026887275100045002818678824036279815238393293239684809871429158484200588232135003978748250485237428838411088833806336
197 144972422969286200494747711814197766962452716283744248586098703964346146272824453086453451726307348488460018643863845003624131140675400059762078022511104142931445792349131972310292344598918405142972216741641087963871050053968468716818987159558575578152960
198 4374619826591922966048901387690599209581359282286425080842446892547638475225750461352513836652048127529495386575417425574686872725359877620235484868879878792844696509985022297095084451267303799258065752516627878777867335469495257234369873306172303352004608
199 132316638298042362656035793307607028272587988425871145203559961109952701748979968689881189113843612512978316312241834945169059354316356357812507733304313996373083853580452611258131874727412592070266258669446253182497340984621008252658117323595081071305162752