0 1
1 0
2 4
3 12
4 44
5 220
6 1228
7 7196
8 45004
9 303900
10 2201676
11 16920860
12 136966860
13 1163989788
14 10364408140
15 96463232284
16 935872773068
17 9440653262620
18 98809201693260
19 1071131795708188
20 12007932126074060
21 139010517023329052
22 1659554060322800460
23 20405747272853550364
24 258125706281280249292
25 3355612508052487026460
26 44787263109904633537612
27 613181582226842595782940
28 8604196586244474678761164
29 123644848806797159429587740
30 1818301000421877565362926924
31 27345090338248686682112937244
32 420276355294690863971928424396
33 6597315375856138595314611728156
34 105712363153989157430156857701964
35 1728119163063121826860452141697308
36 28806241692026227025514966254672076
37 489386266194366932425859844221434652
38 8469684618838103754385343518255195980
39 149259151922991140748205975641487910172
40 2677257654211417730283629354803393831372
41 48858550126673200863351495365033122834204
42 906829972668200398542109751059234855389260
43 17111462269384314159949301829122243580010780
44 328149958777239600226424252198394063613401804
45 6393461303235874401641880718323612973603173148
46 126514044514782554378759998107801540993443961164
47 2541831154138290103271075663911201360441772178716
48 51836003244177221465503588297016302204676903093196
49 1072679022133799223506722117466066991701923760938780
50 22518677734425517414902900625798469112875629502323276
51 479442596684831939416830312853058338173305461867034908
52 10350015687892878464799423519456862457658315989485886668
53 226490541112274955206642316544363034118979652956315314972
54 5022981496773166847644846529154321521714067472331642850124
55 112869572596739814315942899946427102150413249153007383958812
56 2569216505020500807811674338920686139812077554523570200094156
57 59229897812242924046477704683030272675249954602028762400495388
58 1382638688927946260893595454337997678936685605104609094410398796
59 32675162085503135667666435692121067835105723260641651912073531676
60 781600374084900235435449403389815709018618058813992720605725187788
61 18920342468497923569260825986897752416963116787745037121949623132956
62 463417275887688207205997153177990336265898661314462488273020494363980
63 11482556497747239645504453587199296356055862232867710840062739048213788
64 287775975816570643097400093491774336892429236064696663890107721307178956
65 7293712780046032370710481564948093605479996235318001445433531950682214172
66 186918221600204244305478893845239640492051615257595722274013539068403564108
67 4842795799591109772535161915200556634972881904688127639890405806760052451612
68 126828478677052070982047862634126115184617020380627548128342244127005149651148
69 3356988992984030890183624674672051952940438092351775884482799752223020372843292
70 89791185531123987185253762501542647845420059683821947144121688684801354849578828
71 2426654626059190118518691116782087620351645937058514854599959350201129790086808860
72 66254310449659272704643362940574427070706537013915791750502202813329467714063083980
73 1827238275740504484690873666663991808403431237143337754027472185934269418232368105244
74 50897395737689589316291572073729640028938399251989336700617832180322039300271870365772
75 1431730083479216620608492020913590892070993172225257814090482452267201553604850775458076
76 40666725203301251198963605719510524707635060320758130285603063174592305474332146221294284
77 1166214083250737289745382821601516269202702217645167921286630997054018510600338428460208924
78 33762004977359705340357325056397780773825704639346132193899478155446500682915617112685633868
79 986597712763720800011758242258910677075472293223851473265458581189136707475171461527610449180
80 29098201237482190491070152957894666146718537502309838009045555498777269059006377591384988142540
81 866083407015857631249356452848297693834821805215750114378995348142826622101665269295700492582684
82 26012092931747412257222754829037607621336721851496444883760696091750595848894102067410615194853964
83 788258028493499836833529270804406657862417475876351488189662634709894993281804288738242325965674780
84 24098808965106492647711996914743067695390532113072552931306893916915314783061286884238144435726034124
85 743214806811097149626686131198872118943105262121856698626253674001611083160619469805721817911710698268
86 23119753802261604869679651731449036609366271888563080278177607047976852066552554391763646492108931306316
87 725373244430728829477507510911192888415690054948878952823819175867267157127699265008071900604405376464156
88 22951423304440083758082422737190854876777660516840848348551040194824254130764750068883978187562241453501900
89 732299307543729000854214727437427331339474488997068766473916321892932795437590503630062276418311637318235932
90 23559198582571769659307311467468085466856563744505313472865728937110690575233979588831436807269805389788296268
91 764166641316506390166761149645981030431308715208795842509514112377749665488377007054216489844234526996689137948
92 24988194289915828232231432268971111851138496036817713579950913298390440737672279110353643264451708326123724891852
93 823692720999754322713368313478062130064270616121604688199713120361196225247976479339919207330724941024105760031516
94 27368071002958375900670324753234865000557185544448195560365513135204056737908428128689976883192325151674882429584716
95 916510643900398313667332416579666712495490251442930120138663704107014458510343225460031017177341166322192020298206492
96 30932259911928090249424444115515174726819884877616943393491979419256459196843073485153153978820460377763758593805701068
97 1052043543239052014734060912439075775192372618430444388356774674285898947286786752369368272405604704125058982449261637404
98 36055495471587980208009693309156290430610188626310945123907599079947969327427135213520781014749454930528155826498306672204
99 1245068650152500947818832871410683906614050475143141668164023612113639498320360456260047060127009497194176094198797085460764
100 43317980802073127281788401072514084377447095097783403281807372997956955977587577253885128980260656496049806747109684081846476
101 1518328619193896557476448783584617587004901538913268964739015613453056051443264235577998141673872272474459540114475163034565404
102 53611281086198100928978994234966884801672595730851909814067277883742148548299087956124321641050189763422690304154426556837672780
103 1906821983684641939462625350466839980652574772018700146663871579003836855969828872950039380045698285112780232998781829071007507740
104 68312305263194489674561101725200155551020155074890328559742625584339296242222431376657650260418043493089037109921946048710273118668
105 2464871901253525522875751420141755863191289234414739022488219415279216077231643670101450562994512441749371923162694848557679487313692
106 89571262953291485588604237902915693821365092518766692265614644639484205282324948410549164434651525647690799460620694612468952681715788
107 3277893063371850904748550984815567779775491442468003985046402033492662129614079879564746131831249327456813983256449858057504259519602972
108 120794149080372724608217514332381785635677145329556839121090630396048265899471931672121253975453483067925565614448958352473797442851973836
109 4482247338533004981244029280781311809442851868058131339448405239352715762139063233013341208873265548281247782013487625171596472858242642716
110 167462961227610884788096178373575925801917459034954535063620034889669014813609093808607857137744031972899299510501427085459775872119885703500
111 6299258348655519828251557195186536082332587901744291767775425994075115085015946493726432414700944053718383623642911343091968839706388942437660
112 238551906401455389183920205159844016124206003691127801218813741895644229799466058380449081776050368008389923906256782169505332630470199683142604
113 9094413953024537886956542955350751049592026000082671694601680091036894856961116949245158703754638772434597754326202108614000924960088974053695260
114 349012395868033401658878829666825121949625593814765375005752091200686605793015290247026704295793810600828347444977226973783634851623257770325600844
115 13482103252389280252552151457124971551069614042646751814720155708596687550312177241890414699285080101511255453041207845568829414115469395335481587996
116 524205843580710985015745903215264328004181209333016148355562150378687569657403803285295602848521421915088345456078063475053395837505808550906181135564
117 20514012340669996978108642948230646199873695466775855076849174722686795083431367722508636126051214062110539991615577750776475302790919736594709790960412
118 807944297039136802166107105255073221994895729110409239679670840734511595789756959723174256211874624958890071589575235301635232231173930817914837177326412
119 32023747474234640894583211588671919272741065568182901361365743604009352847017648073528533279196453705122744672622895944149746488106094821110761876956910876
120 1277323902313976441835208953199013819001948495436358654827135784971664310578437940280842315103209337568137183528716260899876869584917443956316959731052033484
121 51268033103651743335466439134998588621993047697460758774336101462252162650869974906868848059205005985840296578952214440170683523665106414805449132336105183004
122 2070560471767255309738061514172878386009852731426802176126033746702142627376022371114714448872309072210005170757064900444716595849618099122263249393235292257356
123 84140303473998211328522430448870981919466679574009211025247944640049888151657860341582757018336685856742391820138894964268783679791398484672200017862576563720476
124 3440128712161378799180704558919516663717849073661965814663196113847127981103994458366525168430417475732374232455375707258323723300252760969078420537665926635122380
125 141507565173663489367932834378749128966204799887174604484509907629111019310751353718402454312050582326264132623101483128554528575235816687829213749954046625798939420
126 5855974377578141618862481931026086344649176365743604839330733746536033105188078425024187697046638927235869023846551694387609888010174562962289521535487626257159671116
127 243788781129159659150577245826151114671194817923664020150111203537636194082998417635981665575351637770920852408805367008065631140175925881495033166908286521762006134044
128 10209491063298905160380035760998284758111891679082616478562319264121995712856998539092045360268581468501450259867462357979532389205578240070195913998855338517341006780364
129 430082110149612220112643047217766538596006435333275737928163500050498965647095727587548976129442900264487838990633650553666797229163714766666580371096333448112437570817820
130 18223715598919576476153407603691660338757705926690762329579519741404338030455744380245490641777320433928496182677746811367423381225046901391241896667074921603613866784083532
131 776680464638636751836455367455700491835424521973518276153105821700255893048935990721980646444421640841412711575990638012083203077453159620640311929289745597314181782720456988
132 33292747671532448816411791928011398943537717496656818562118765416176941291292850627478732235025823417374294415207336614845713153446814752346770218933333782257939898720768585932
133 1435293996190080292950625520694614686897331738036895687262372361262165615093824101438688560997680035487820292163924742611629713406433709998077134604878453560029031236048013335324
134 62229812524945414645603371581256808206629836497978577408155760741329662380765745541926945967700346145932564070742765118849841423867303652532817809496871944498153252495745434287948
135 2713346066040626231167549471690024372696310895578900372507112868956961123382024613497185441063806154640511541628843658390609924773453586790317060881244449183287053156647602315609372
136 118971757396311944725264045649074449965794416060509526987764977028760978123997381054172940721039423285823740481578804709237255565922142859694318664680582380387790550170666819905829324
137 5245630813273796767368616234421197270672589120084217287070452217683508797263551547045524619379931384975649631254674881952697599659090471408761541755796072563898424115098854894307264284
138 232568087738523601642761119884915850225422125007640261418852016228169471113514158926497673612328483645168823273167298611080644480671795591819295784443920033196002091901244339523498041420
139 10367754562213169693237465313120548083091561551221654487971661280024561743257125886308905228714705140841722848951727466242189145651324833415055519608180913215208020875004933831601818059036
140 464713548850663709909889453080661826419855300087853515154695496568136233763038193783450785636921548973462255667028384529907845234631595722359649994406102987847356447418310273451289776141004
141 20942864411774214475708340350567370423880056879034720455656984835562526688042625842189006623461214434793841050032403453976299645908324117696943651325186497104936533917798908662876669193933596
142 948901736265455084813862978227165847749050275524802828545362242108949383022171521209373728098849452859572598465238879709664400708549907098477185705135803201152537094334651919002267217059115340
143 43224036624557771985865445776478525824773061377270903725175530022359803069408169736089062816294134407002264471078148796396923592408364904686280188638243316596241775692573026087080113023614098716
144 1979397602701517266454903209731776983084443488811483005059359764861654942419951689645057482391717520752433222879140487459169950375532751824144369955640113778951573788601421960581203223244706372556
145 91123273475590420828272232793785450396951807016772371600338362798960037393699721572446271907454342511276258116564802213733218805141224373657546410672170850590523670627017075170760154075695711534876
146 4216957849548037695717384858572875966710024953891554813521788742647902486770841872857500182602747216768979978311468083650939985287404844444288348354900826572252244387543522820289887035493018728215116
147 196168014656765864584227449237596370814255039537628667658299035978887082705818234771226141513776340963904707329067187256774893552281565318049306149376069335392535383387554023744948519830993336991111452
148 9172793778614779271035833641010141691040621633456476156876543313178697769096995542445390546046393691240249078690705503933412503208246047258917688551875462527361327815460042962695627996717676802067313868
149 431127032268008505121302441556568877938895327359518131812963477751704995496219899194430445315196677054455219849953450835347259191014475511757258823219211676932850652161224171320140959762286388532167543580
150 20366900920588396398150958582114363918041988757629905912348477520837379406077681542810881631526962394733567060852640892781764400612015432098110001735247208643235201169877473706617528481737458824942290346828
151 967045211847510957783811991401847020946288760815093227427045483564532378779646387048077705421628624112196670483650470125295922459122334562092747406781489088238217141145678005153064495933146856234122817205532
152 46148434997695654111286662525142275540206955583075734380928631942535834767783788030307285800938004348926370749945019080813221377541270943665280999881994986179123625664303212508082745760071196866178744388337100
153 2213308537446695404169044075056976247564122509359749552340153031015766143450792528230947366270394346828449516891864667689787811617494328055810312014592970473263879107227680706737829320471771013916352219819390748
154 106681301862209641339211349371113298035542661245682853009890612863390087247495590126460106273842460827773739844670190869288916837248934185460968862880563376247549425164359809976542575580496368523615338405676500044
155 5167527200715793658255971695571863390614930858286076559204733839702542534396598918365001558442738621921694279209410290414388814858420377533559575830516068152650680798227373743183791553782522930067583494284362903836
156 251543018342013011393932340544339704332351650621069583252776084411147462859857071488087695598156766175503803579238731194468582287876813577685655815792664210975880564048110043409786790363929624170934807167134439143116
157 12304497233862855087279634369313305387885592905523915173704656960457036919668555364161182864891638240684681830484254221708548752631259551642671883835829932249351843228296413363259606972165601628942186377781436428567324
158 604818158680965722954661203270099879777329592709184477425491207880342163559127539232302994563911874370672862937230602791922662244963578776931923008419340764921650225874077103515384555913414002098450794896921039366722892
159 29873252131509778635707438244149692952896613341894587789169116893997353522243143916463734693213021578510070380520228452445329745621479428569741959868775468827603832681018777489786327148822572521408738086524287697475849500
160 1482601598537040561263394563879919724316696190814343530735704559871460846959254409578017888699307832277420357927462802265451641900267991876087964005111429890152059495444332633932106946255476898499375662589333023069987987404
161 73933010989426233304552403032169977254250364947815414096445451252390454551449080837051032013273581362170544866662965858878127188189392959617791900449471671467986437964845506854540903413891320963572460490083930608293944405788
162 3704351018439879439009347484267124286460242375857080970816878432035931486541008729583953426429492106478995433422665276902587625378097007258882186724221049431265875906190988911228520793255277546746922258253962820536306675684940
163 186480603834338241814595335376292624462319416486992992134363346988546336955928125897034231551114881976470361697533099496932129260702035526276973681438992819021962372105080756620654971254930517586974769243504830455795481212291356
164 9431724819772692176965237607983206530362321527498531693466135604347744797510723924882003425804909235651642295992516849053237032128255573419731968908760240353884665227198655701325745439818645710422612270183158654195687788397656268
165 479261742360770981181224372158699256597224778562548304886458108603004787696136479684224256832087138227604667770309833089985706699584993893644534829939910861325139771448992230699932530673202648234861113175764773994890022517302590236
166 24466226532192675165765794895790938498138245686625265555652131639892993251988478915934527764453772632162335294195657338214264784462468215179437190574743062554941945468375341320294798575309776404679247184854903142382986202187725719372
167 1254764864514884999707151246786358677883609098953139996264896644569031774995530349295843063077607320159149950950353640459448925980642259824903327593144148086811441469517334672344443172991187337556078976829967249462435773079898907649308
168 64646869891078955183622723866595725213291970922198435717671652471528154249955119549019299362036317766561053637673012889588742152984691865879172019856528487252345897007234617246586754216046185042022262012204743741033542294445450964091340
169 3345886846242584715778777818955153364641745014282923251067792633678706617365055063678521436903977177176128241825037577674533626739627120778502358628598261461097684731435172159711691277678297824106655330011913895048969176647636095161280284
170 173957244384906036756632051300780611344114589874650387198909735445406656306902242847752301871150941232784056940107204671792808190219433634794911700502315512743150929762372618393161502235671189120170042708731311263006155721480153385548130380
171 9085113640177793906208536102933916805048464887604119077748411312305742948570570959742756555622781389005356223791627692523866419010614420945782129058571057206712314285913194969762547916177109218135566222937212192864030973270496635684193804572
172 476610887397681484359936744816951630036684797512687631888874816781930873448638271213584711456358958177196378935536624697611666233909080131409812855876481835908596190745043820101147310281129844263514673770735116586286622704571755976963299424972
173 25114966378509653336309697883595104841429563120210527564661431966072828901216458424417144592626174993872347026024192681251167172160015654142020972417329726795372745744404403471829611487855002787582872284526241961892570567039533655337549682094876
174 1329308270866715156894653027639087894573385965354342715272225589939707641654876647649964426474483872238331335812936861350064739581431863476586447646804313276979020996759488749956923375412124330871318891976323956259549308974457876273469871572728140
175 70669628729335844934414673191047373520371454281121463985119720736032912718662181387856478384645320322500008226630126314748621204472890971314950561120864151066418772120893651785131335602077897284070851695612314284936109504851560526949948600171560220
176 3773493082297091793329070195266832497550610009895294641977033372662045785088389498826826854533278582836855737368963222474390894994933083968202453221730536583117200147352995140868293184334811756210486330151270064161715586433417872596273135469943153612
177 202370737459191014839917654592173654844470371337364685753700104410578965545439230411950637320850504132679825193250704244989018425155401386320388050980393474038641136216791970273354065231773365374385253742188700341568102852416316372691137216369777123100
178 10900217193653771995349355161773503160024836045703694952880714474251851887659804148263340220356628271756897316376651541415139104041523750135124078520384141186990141429299767241179167628045451583972181888663382968820357314388254432989950636884237195672140
179 589652105003365808505892594839680112365425706618243006434704635004790029955896365655221568775966170032166183737839290254373679849739890410941958767761529039524515115480491590209719763359328147219048285730291687829082671775792141904102470085043937082194204
180 32034644607499071599001938064048696287725655356946792298518376340416781848542080918940741700096296944594415522693566122572374217840489316324483360336189174249293730536635000326213542394936405420368445268702842390174073629960257210225826014042771061992209612
181 1747823280922907465651768175221848003098129273251271174685743530172632108790935798566618284186520583734705035052491343452671853782675585764575036874777063857616162966122098883060103977875739920232779993144587240452407251559342353428099163249429517790501759772
182 95767683711635269966385004799094251869423789909526900226207266918433171186092208450079922112916420602517599275238017137081493573521420891220810105622441750698037857114729833602407582475996926371859133067605816651269048789014762144832664770255767625937219119948
183 5269564267399086852091295218596005220881225784826518876013146900968079676118983044103463593714864661279162345578187282855970654137016833805895285675013746045373957261720985672024425238399727633430846608466243623811147045604635884602660686796871707185719801074972
184 291175742372369528216144119518036612583741970082282150371938104931279305228611957536404096564211701613862372985490781529193713084708544766407605132291885061809378780221345188704076169130217674242988992392281597252168092361223205454029570148180055599736872638334412
185 16156639920927255695916264169773332131573472185580777430151825364605784456789889546316250034918601546812036833463242146016040362011060728052425393530377682359902228126001127150802906999726337931541642003500103670824175049713212925039555452322017889564714338905659164
186 900228944409438736713680740515409702608969820343854511915028172018040224632882028899433263447754544315405692870335789569565814066750450696849244201820619473725541572379279343771558505660444067845359743954184591064712040147718671014758031803747060461479058843846478924
187 50367659410060207508502741951839412810861623877520977897522307280109289139495052603633597392066226233508476991493822005328082780796457961396875357930224125594076438913546712927057972906982811649922861092164704753908686892353210540807410228657475801355450409171821613340
188 2829686559372913169171814190445625236106159429844718079012645645307128843443978527069880389388725953533196089379663076102543806603331416311866146871129683861490932678600902036759756911676555158480810429889195462283168666242540015407884074850194685154787368197207698964172
189 159626005897529077243201144500503124262711314880225857883189683406806358334183818255759368711618201178908222269084253802322767971161157747667288422417935659182401500641596939891840128969851909800630442801125232572767460555667285756780090073264514663960379392049033553617692
190 9041464769779396671115295112897827550919314693721025928130016792563456310858749677607203022510972853301028011958823281917862886494466282902000774684307196889548813836609245924930379614807379719671138604339790958946203404747126903931298397849537843205076149026084610782944588
191 514203400386703105802146581165761581853409270815202120723337413850107401141307900074786337250992645747559803344854786713870876585582474487023453951030431482407649577903232384011180994693107291011342675172101861209748821589911060714187736983872434334933269374768064633820163356
192 29361845966256416632729756955734055772120940064831000489438665946371775783783440551471304405685482852247126950493926720218793831620826093325596646201791369350428841994093677594146784940944366164979578309797449304695677319680685246130576438247383320870846549661959321383492970444
193 1683353695775854395177089788903324249269212778159955499949729823878761117235159900198113100819287666808581229507773019526937220069104230636685283692599871222522551340242273863421867026641684348783008156906342763399466680037785813602101737427391612819121139057426349055698200006428
194 96895239476049189658441762079270543468958079852982087893919984295982770060046154981169836430103593855215821286423380714904373558590668330709554221733999423950842231570881862582878103048084589192563745541209729994305400370286491383308773562820255185723848192849764112254401953652300
195 5599587891503391067302920581409505108297935501114645564785954019506188365011651829720886777330074922888654176170477249109826766282872306006248164917593429721250095048220507800793029027542691772343203275088127978981888830376699716454315680857333978314447091665131379992831056448743708
196 324883649981120095121769083230225611702837683596064819047106315283910948408092704257200326426301501241574330977333611431496362906845407873437105976625766887360509421652112791304679059476901421020623389844468321678363796647774651622076431694343813680601130738867294630347590312283373772
197 18923849949783631650070400455444619684770778138378342395646193349216096272904022316117563097631227084241147029481879866555196205748308235498794439552545109445754962588270757657245247555067960938620313285967109478250360470117604571439144332576575060956112677182689065889574485016078277404
198 1106605318340013057780203584811295306391285220983376195340744148705817187144149661711809339240112867692221272843162193969890946608707467727175487588788925493673955336969211837006284871397599694489768743126256935133607548338257777189111638243000014784473306964602011636703029496990111436620
199 64963508943974247161378152487045364483413655284895313788607747785241537758294940677193181778000971057006918795207905802633721592761210008844789204173791219456016453716086690856783980714537446865044677691260009056740594890147158852860070002906373836364282828990508005279674937280192513639708
200 3828525883056397316433974902159386076634823594216416311747128461180099564933810955250103089110982961966284537338710062575473896063815581723266915351626967566077532984633673691114367642431529135375042271792390591647366577827713813090461539194925715899042116445839357855815967111437353148271052