1 2
2 384
3 16860
4 592416
5 18844474
6 566131860
7 16393550046
8 462579750172
9 12805032188772
10 349269067529316
11 9415514952577460
12 251409624519315024
13 6660091714490230910
14 175258485314498284648
15 4585645730057094995818
16 119393497307067161800228
17 3095220696682874586796718
18 79938615572404393403050420
19 2057601176535409494080188010
20 52803313008854759896278292248
21 1351414830520104845673990489926
22 34502991666506336450629621598152
23 878947272682939017472654154991054
24 22345571691320912469210613259059140
25 567043777838826306720065556600068506
26 14364916823671032616580795517039229448
27 363335989382865942443155878988285142988
28 9176634411396846939477868264379066855652
29 231458736963055444897092902509992473430124
30 5830684608197974632104417933906124354037516
31 146709395376182255133459187229586440665716292
32 3687412497841638168533161152639119776066607272
33 92585042963636147075983823063111349047313288864
34 2322428808709070882301537613843878497700150180708
35 58203780982771398378619906306502932936636873186654
36 1457437034864965012073315895118909906641360011995756
37 36465227605439864617057214012221883210925458199913688
38 911669862347549455392633541401360821480708896049621644
39 22776307457844644061453058321091315055947252013250315380
40 568633229623889436482457564503614492538747974791194462616
41 14187284776191263616658904032672787566294586322803004356696
42 353751510322156925549760520019183119436522095237736608350852
43 8815402040240203326977836161603099052052364814603331763798652
44 219554674219402382785623957483540841582881774121346595905042656
45 5465263596493001551694084591710856667689090155181261743720626750
46 135974595493121064974645583767408510015907332103067570128268635280
47 3381367450844226009973944035000232053918130988701868081227952608250
48 84047337862036426599977411732444190114391128636007684869467656648392
49 2088146959040203932267161041755863882252070309291539298443268707767140
50 51857507712037327252521963344826873653840271023312085770102331678310304
51 1287310172898751147337916997344430055251116602600073304879110742334653608
52 31943521847356964754027367233601872814107968603005810668881620026468646156
53 792350016978902343910604955541461737094785850085347700590415951968373526794
54 19646821267107411998714826767035071869777771212854064469401333306596160123664
55 486983652025997218300923392035338716177278480042643306364655110450083073793528
56 12066711489794214061081520795680689651830191456908758227739371788340527578921504
57 298896773635743733372801769625588693865815739704535511013889518005510161535425452
58 7401441134161819531284505520992922616824475722810060989661328513104702952356393348
59 183222526788577741779221783011729819536224770553576221604240344501530023066506841338
60 4534333643169200510260090698060249900638074349509398351775286262340544759706851713132
61 112182312288038330271595237053254825691573650187568367696748041227851297296614399678722
62 2774697756641181679550774814478434837859402471134232802854705476627368156273275791055544
63 68610602635612647519607542106092418938496607568533411464747576447367644313009779918635906
64 1696112789144266564920568657815447651127997312397618970243481151981288334427912654383932980
65 41918881205229574045376456830762054861157690951984995499052323820634638741512561860026455696
66 1035760748294449615543304580804529997841502817891152723469684904746605045789172827937826402620
67 25586284550396344887668938262722107354193308068169137299420792332501422959035446006487116399118
68 631911223087571658797738936128355852816727229360493283616999494815428317009666913856821450381104
69 15603028397624008432967380965925503489367669429927047969666785260374805249294591768572002040339036
70 385184239490586289855966819138948178102617075155585978069671565171875743668324471590417007939534772
71 9506870352821832927353459354283882247178415700565995669058408182548954116875993682183952565088036120
72 234594942894482299334976209965696382015170410480084351905548298652443459014104338800084133112015020976
73 5787808920879638763780888762916548284850454398916320359306502787707821627269265798845513579250268260800
74 142766574584060010183964342728134783074846385920636530348282042361604160727313742970083793173094215902200
75 3520934659993164774960533715578052185319733355086987336379439012423025162655135220031171432278325311815428
76 86818170217479803171037669128514295184634327369563802084540881789582515519001518031672544350051685654118448
77 2140358920611273391299043241532001768382312057978441089216133159873985630623142074007767804093853128489521764
78 52757948531253995792684300767887006583286763814846953146687326043409489967936648369197217773449743333842867220
79 1300218759678406892595458650486347350884689878547702612799172408280293585805031884024311596555742475439891913646
80 32038637504661997418872407807391551979010471306725644819329341318833663959970895664704744602799285499972594349380
81 789337091364275124941211066129757773897859205620373487557981471701616950317646747210169340878297130221327623489056
82 19443907974059562474054395064091638348363662767028822504017575889893298475521571431716712939655604115317825269767948
83 478893371576465683839881323392518153246451095140452482824355832256322670317419494830174821984908744756334555935571772
84 11793152315204510040883049304570584484881863275106501929355855354610717358415782471434235090757116129572018317490122424
85 290374406386808433218936248645048923729995214075070666773440445116321638119867328151642181374425865465105348805182361018
86 7148675542641597065302081077499525144488631421346243682825498581679329641307874892147074625067070035496986154448188930164
87 175967752851782399537601823451645910708906600775323931028530398800382553612910193812975831328161296737356204111496477151454
88 4330940507101862758727104644214694492433525086141066253400270625076957828421153717196336029204423852252535963213663554740460
89 106579654085200959054676135401342264816707570016634318341330388901310481295678443545972261150093572292394825857659338624976584
90 2622470662765270737901358842365044292925721890903933736494468450041622392329715245445138530995158371915002312114188871343402708
91 64519717445191201215844586620564051581354543555612816510187034594895137352515615175878104414378571810570223230355359123664258484
92 1587160923930536988780586134994219244548178020973524799049545455139297960329728986243963600644282371803614782536681496982237211748
93 39038877152227759279820343788421955927698986142537608150864970945155201309640381937449725379844191116321899825728268594099440565538
94 960113656694248995593798247675534165781894812798060235212492810552010310172461098821959621108131903108921217804647049715083836012836
95 23610111546482402111309539510022030031418263492394311547540688229667904730691901472241905100350478452760361589343723436553057855866238
96 580529838940264456944608714072177332098891055588937315941276074549697093445837879029520577771336594641908591685185311695144234908700824
97 14272603232299217480103480445762880490649528424456183397914831633231843153071495934220669870912697367590469405818726278800886833811909778
98 350860893858035323828325779091991832729867763644718706150468900854699056423830714560882053993643810468176865881493780369576276322954362416
99 8624239801941650439702007913677415795165928023408901478529303234838914818257266706137987470374573679541929619136070100864250327278832489828
100 211963800519385596697181632410329897300473680640077878599297510860796412877338808920321548172837546615838248571585158031349121778117377321988
101 5209049559416027999297269141028333031831504893178485980979077007616260852675472017253795707435892555172386706095803603109629381528283364621162
102 128000620065441674752620272953359834655968156022507579576586234158238082111533994168157393428443678656890512120003673920448054326131337390669608
103 3145019187450272872466116419937263786098998103246107235475790856838639883834745020723950605900494385859862659127190055693074450506102181936674172
104 77266811594372597648753121031254789887252660405426375978999966356420509928065541471378809184819392376833645804096419278016011698259615619946067096
105 1898112505394309007938092850201470839411267519136386917445164808863006723854294241048720911039478169254938892066659366837109009554715382341161461404
106 46624152857116378805041978858378832118305831757375675805695008901282556400310261205799574418652536200887686281278511941073004124113393596897630279676
107 1145145728585900066587981322624905516603384857514835876112677534112718929084888804433764601752256304273711383344849740952538425562312929445109434130448
108 28123676620533669263459388741951907386397734435639372282648045537027461149612771413161157538495145014847593872397961601289338357552807975224876846325756
109 690630385616457669967973201900209519745271675907068974482336130755398337568429198967433743708486938853925008575117900291370284586012580728064862073948844
110 16958295991678059253296301331118867883165830424957724610638414909566769589353176705447107858766852503002044111705087060384240296016361136272032545238467244
111 416372806978519649623083406896234095698570289003525003103864735065977284101209866928560707762144250884617184305548051090452088015815833034513853491572770596
112 10222256642687139302992262519562282018698284128625727582378499091160733914950915585730894331100546252126177411991867052787508629365295679592135497581947978356
113 250943595639992106470997363528385473555544617734495268713128512791363802734361577471937462312506447966288406737690809080592589532735618394851848643565148539674
114 6159862092512269328493402409045980269227319209398252184554963674842535842279070543941436000698727063943693567882711644492325950606377742499254038934330111721548
115 151193111412641010391604630506446558988698702570471443201817469527178532385248265552026296699756967694077183077224517173733917913176332590913518331047699635878304
116 3710733391376103071441097976802460830959960240163140787044515474039826201756863018917133403511382449012534513019537846942626753413372734495110357710805796175396936
117 91065695211872012783759174234249910396327148039732745422490505726776990439653877699052345577960827664102832721463072352305782355945541507640204969247659641512853494
118 2234692286255025887546760196763807529304145916886850170125794864476076392100492578629892954474416678111482196963237680656931781469785374477015092855869130407016557360
119 54833891131039020649596610498652214057815270740749729053310329792449590401962886580892880050926960118653561959614709466653712223045596083100945555402228699639962628010
120 1345393564770801702445916356545975277420591437363131946408421305245529384217343370738457555014245527497583562104019267859328433682261335038383282558089032807512021568816
121 33007990857330630146764983919964111617470480824902203195915983971725866064008298728844904968878600242668759586361149076044472298184096248623704253140397450575368920660402
122 809764631690427443802780831806961513182590375086958105003412344971085761147750881137228625952279655502988976766030706253115987095050951285199688332026243611413045731060868
123 19864104006504987587777547299276139038346884133244139495896716380288541840076515528064633791986640314345528837185661254211944273513854528375863010220349957650861552672576586
124 487248040051834998213421435750563771071614064684093536091521713822541847463154545895739701798976882335185263301036399914435767458963649471629942903884877046129092295560059296
125 11950955650076372106614946871292105464375157790517642615460634214862815751361743192861408373039723254162380512561569809831851649094072693392660760768144299026642793492172939402
126 293107573669204386359790682664944382985728363440897857822682767461749820251274841100178047773510772608807564135796821067694761818011945308602297685220483102276441011928453978380
127 7188259801783059454386997885837369721038708521403832615571905310998190250360807513438140277308568735209784779873758104366793941783520858986713166326365738876386672823775780338410
128 176276023877824056780371660805856536524040849944029792477017812259509697083921687973454723238741022624344256810266730239838302440661852598660539234886905211028435913796449075957864
129 4322509027586775293600155222736625724886997549049588894994218963746792356467918214525205196405096011373535501440040444359392125665092351181388760397213957315317767615022126518494668
130 105986895432186965030418905776997062969671734765914825677124395549812744958697476787464548490737247262173508969539290923426630554951975894667468515159922144892600227796157389637457168
131 2598617979058231039867352292160632607913863449295275440273948121804281961604986117600602207240873104211525895881114301530806709817148587305737913637185821113452259983041648676400905342
132 63709927407018437397605350411403814051450813797499045707227962564955418278924810386169153707192406669132128257630071290264371039051927217252305627813620354620006951775926243720385474200
133 1561876079373892130595624951606437716272261222766178732679646936110481252689192802298851449902444215672256935565481293667475654671585122233450823641596208978667427045155524135212034951792
134 38287870179777526033490963444592265523703972083329597261198627105092993652764820176409618802731375443210269133458927064156893402333063902971327852445055732055999310794671317878804001413392
135 938536974878736052151541141236369278962466732755766122538039206323723759367601483699035046486763903180238960464080319120132483595185616441180928692375648936644571039203114848882574347711568
136 23004747511487270471976924226239809169345538917464331365664417582907923885647874637397799712351817084058303264984259004169709845809147471527803203663976862322149563729317406507863100727123296
137 563845107137423494510526310543948369346349302421687316629459449448377464818739597756802016665186646500778446896386469799084143090513378303437395785371959559061589862391688207908581056187640732
138 13819068491549408539442610634879713942765454515202003601255222348143786649642098507428619867725665459306970933755079570307516545569890172401252232803437617215482062778848636854233401789758285964
139 338668395542758609407419462291922874414137185375226263428402843412183116300931559315011742807405926433772937291874238217255390682757612277121628890517119996200907537011841391378873772236328097432
140 8299422067454795565940801143043688920268966232993076474487759191060555837837892235023018731103540477468263280018664667328336489067563477893835248376418287042831436351999060212588342955806864268084
141 203375501696549954394408892871099716894139528147876136401647068248179681232579622044208757245483951692067322077141578576022945768501101665353656128370400991427887113763668640964445237058173600445432
142 4983418346174530594375700359028192035497004811884546862594583051883919024744579522300365751127360553428614995804867044819461751055925461461545661417051204296551397762002426192400319174487889717892384
143 122105237003754290357029588736737852568549505321924141861027941969756263817206981993525412103659158126768643227552836457661231316158478849760490454142084275380964580169523137651596314717636992780809968
144 2991711941010670559627477430531879143242085004572587977877161496182912128195106235687272387922694634294075640183328921041278096130101805466816150219971099045110265868768608961372251402406451882859571196
145 73296645159458856952010775683503632418461785008743212998776952051422587035574046477116716959142534255864427067567175772587211117949557284051868289378450893072360737202394282664931850874389318379936174118
146 1795674229921918671367911387376021243889543207108008638536494614729849792717288879094878423691420070785002278427299370578580244390740739322338570370207482474127845249100891737237975049935669438957055258920
147 43989641232424432376665453087793830838589637166049652026798177384948120537225671117699557771464432265432793240316167899831224429578681494043375822382651227611923321142887350172624411816823670199372765302698
148 1077588598089942468885009429655007523240882288604984625336992281820430099152812916901229645084411874883865563155963876930633350091889129632306289682954532727349983400217560533463367781223983056835542028267544
149 26395842438762257010582771009917307668718386943333595589481320984131124481790176109777276560076377896309580667657784116700098715117020883827045125800258816645497216175489852204022335636546549300157172502574302
150 646544331977833094743084499474223025705759497078471094097688866558601039910067711518187845699591430702896373190329841505177912676406285013406193398981126121734358701788858923961086952291685235608914518145537028
151 15835857886620124330975999596688382617622220668075986091742368085100433842208948118195219390697545619652993689481741391949005966547166381382612096436402573117496991035160079625068031405720986583109636803287570844
152 387851652972436304538939256197227043134399853569723227183029901596877532235413966129381678489522837633460809445720153248853442715906480894639707083451062145533338049807706430699961517839646086815246960357535461860
153 9498843125626698170927565853737181917289076469393002888339398540587784465685323425773180678529259993941352502600977055444882421471172288445671394466567587989606207412292101337191888175071761526013511614596007493850
154 232625355632527158157424643379678095617542686718187052872020914723984183783944461615585350230099335483863802356663150163533410940860544920227256854179062996735668436800226553597978531381561172420795991296641482164772
155 5696720271904604802447505112026199535721107873985609331608054255339108388284672843952706926059712876506196255069620458374307198653162192562482924778669289217550742488948631641605481082116539514920944467524164335518802
156 139500090071714027608435651956966088879524839440699751242270863329084036810996877816202848626326552905930880601541766173092068173382715822121985692160083933320669323514719843044974334593960836138548734628606739502107480
157 3415907206455819897620821744012392832924177909966546669508774575283064631999830451816717474155521640710845332037250468166383727449730274975015137175656204548124383024093102396465014435128174646296526624229356774404476284
158 83641122769671121282742512303765185043898005180020961645587196195896836254220519134518672930750459497724798762178499623563785533649362686116466377311573950769861672047337677433355901662726075125450338737821398770841000420
159 2047934592902651634060666407201495747730076586674556365396191383249364971878532159724733258239708911517180936863179186018229979121748932817912667753170540361976346277529646142241999939955965995750267787219651051318602831666
160 50141228431292867920892577140137740827643893917772446037585691486337229262024198760690986638132744281300282522937791931542979576618873140458667783373477307572175319574073471225475353895029619768045460049850938982464041841476
161 1227599588720780614211712781755175995609532408221612306133325831947030293778984601415501896177669498549853125173264501340852214650999696477344940111231988938753317262208736969070816502764265813312833927847009256133613931640644
162 30053952013801082685380018933411237819047475475575235918539720717865386592754579250266221260691188811331899479416340782328735946705756124470899362182331153278778574388501334819992729629247588023674995256342163084391533960656048
163 735749104140354930298932291226839580169738187629378156411222098584139565745581003493301418962398427043423453413468828393869910544045922276538309141205877781441791211613397091282590726699998040595333355987292953469605671993394756
164 18011148188589951852869445765710464524841353018931816887670149331847655885042953676454687874505466111336223705076175180257738207905215729461270887858687142538352604553150203258063260108502941392124279430969489881456596058087447476
165 440896612980597187596644057816694072060852300530879858579957421672189921323875013119732581757988947915038018471568024112002171155424545279329267605622423531333914796635840957643305330413449518302600154062022993741014048171681959610
166 10792350194509435073975121656508041137537258162319903296838043801343150929687990952909991841540211175686455716671100106346229917548456261019553221548738517612374405163852338957490492169609390599822024794644861327547579196425690600952
167 264167504273988747228601238442535009772095895938923160896004616418627335315171771051085136040323766324882124519434250585465681713363780503551413493109208546362239004596471811372472948785029547821170939738439873107638968159565136854846
168 6465871147889875137664033883053302939365097767562979274722284865018843741927566993590613791159628294993488670129375159417703808319212331935986213746455254962808598693679402212364962845034350963544067956731510710912848429155250134053664
169 158255631740214724554923747536375189919860436886145936870145374517525214145754570034301738387164455461393422585052851639478743808933834927063017746809372026059980085509568017320094677766510200166521587777255352930668765770423903722589550
170 3873253854789293905730560290101253364016195567070296557880617969619960892146390357578113994051239432148568422204291236946189754784541728812227480961485854286444819683975360447085946409116398294238508570784033436171896702243194415243505428
171 94793288557118188414410814119467383761575485012555436045391588280804724242329862086861793541090476734244640022949247717476553699448137178190883714330885927813552889504220108020854417073312893548538945384139462586251751970672914776855973248
172 2319873138104781716026330523551850239188658571413454909558403569299702972496615255412877011957074775294421379743661512965169348394825855393601075099163639069725290706612995207147568177266243966787372292689421526881626191173051723132657598992
173 56772245852680291078086089859926609297027890671586822272530237767516749735883290929222661937102040515800713087221755387711835394650854653805984917948920519579104351786646942584377749755874807612006313712330954156804442366354552729719880897492
174 1389291175749043672801177024156517163977834756209620877297616270087191754563464517045298307431005872125333896825984172172019589251198182170628817147301796913758811282404610105288182839565235779191931432750177322810469774318027618669908936090800
175 33996641218871871360132728872681616473262572518561796250968605454557376355487208469833796844636471262515955792049179263135679136892533264689430362367434356290502267384082399914073099349290996529789658231362653913597029843409308280647949635429008
176 831887204964475392434221839755320975735302737329229777817489973404270559091320046720197372703458941057733996154421746985586212874455821628683032090397026060353197264518271771530295378890693275887186521333492872982647090193801669227706918589911136