0 1 1 1 2 1 3 4 4 5 5 6 6 142 7 428 8 1269 9 3874 10 20336 11 114522 12 429002 13 1743184 14 6456192 15 23749014 16 93997909 17 368890906 18 1122546076 19 4496925530 20 17437145160 21 76147395524 22 310155556998 23 1417665712388 24 5528899930962 25 21923449788406 26 82833896451112 27 347234278501138 28 1271878940003684 29 5226073017568710 30 19996752383710802 31 77634330770219224 32 295721935631153333 33 1192493363287837098 34 4392165750699164012 35 17667949252344624218 36 68594008751922452624 37 265464367005463222102 38 1034764066592558884692 39 4253756623684709934628 40 16246213405014471246824 41 65403014084228317415970 42 264960748090975648533096 43 1042802816459842566335652 44 4136468280158813189541626 45 17064846529539919669369614 46 66377520498025548343792384 47 266176153741700366961215566 48 1079166000217076227337617234 49 4234450063485602893385483794 50 16757398585350293797269733686 51 68232715452677751279484039702 52 265333606710212182633760202172 53 1056533762881640942547947243304 54 4261858400374081607293101341692 55 16682759682708739682786881175882 56 65849901811037416322732172356052 57 265633137840041702471678742248252 58 1034900899370379621829718246005368 59 4099431169188617811441510655212740 60 16422254567959346627403084179700342 61 64266591207991807459109502556152148 62 253739007113066132992217553874072960 63 1016832830703842045289941237291286698 64 3975354810942732898852625766701740149 65 15737296363741075603650448464657851074 66 62885871902685434001280534031456029116 67 246830484500157734520190819904903241698 68 976654413298421512779324648276661537572 69 3907123393528114392054988227528747811292 70 15355059536966514880471921183438261518092 71 60888949830689884960438232621961361253740 72 243304392162327440159458098284029239925200 73 958980345563012643475074375175563696118982 74 3804907686912646990405365874614181430923030 75 15219744345879679045246851701628724314465214 76 60069096031721951523538092125526513005869184 77 238794354699678383649160079962292553704631406 78 955095116801392646089327933947858774797977426 79 3777822417117433411326561187743270749215386062 80 15025012464742799996810321416827724017430888664 81 60128039098588257913468063781248154292065352448 82 238067327208521330418333309675196948159056145250 83 947865373968879465447720372372847994202313093338 84 3792179325108959808627271738417393595674204524032 85 15034875360038357447337727270045943698701130730146 86 59874270575558452897124339077368396396119687570478 87 239566850115396987489888857074273859735610518058078 88 950340185895218183533860297553728850605870192310618 89 3786209381385768659873556629973365453293869119859436 90 15143523352285292480668394520726161187578338681127036 91 60117677618288509269896462173462662317774121250171426 92 239495486185034155039331552450869899838144815308743968 93 957730535408967846555863142038249333182961192533806436 94 3803264780004823511820690194067881020233150163465036706 95 15151823935724680503014324185469634132516464880404485120 96 60561216939957674955993808434838569540318767960452312946 97 240580531991493076180583337175122830833172387775762223298 98 958273385766573287263149039575644400267393527074151738598 99 3828953021707400618598026662213868166659057146991942711478 100 15213045211195862415709063890297120078111089846486803056010 101 60591495105463969840615391956733450815348401392770457043274 102 241997828954036594643004559222673866894759571135137629390898 103 961701771113630607071145315337352775317159443557299888755108 104 3829626333655913196107581696619173052584057088400583709769236 105 15290002313466724167582236738380321491118149086457626799656174 106 60769837261210173371618069279277667895000797974637101270378488 107 241973787899996513258097628763811457290051636037055079026514646 108 965728273736166584373873725048311657490814786749016702098619320 109 3838906367412385136787088738078545215195001646709216817128329984 110 15284123586407031838416241817112184249283071827915958689483634038 111 60982185399987948106385509579897662679288250497994011018906656106 112 242442251312933387343988321384305359269647051365982150168065577908 113 965221954039939193563599544594724818674534597029045117064968007704 114 3850111398314511713082917938038056791193239000819094941832992726218 115 15309220583633063520475834686547723897683126574227410659219811884508 116 60948172749793437985021061249797363173128662936079750397859261167056 117 243066445899924869109097219353296068105122392502915995300815403815912 118 966658582479352745040022276682495081684157072769127791161094419542630 119 3848522742675152784201182936085870168463313728178414171365650296002790 120 15345755020122191469012795854084804165610241589090811334634394665048222 121 61040218600670643517735366367870496768128078345341055930683914347197612 122 243029166090203926177072021510778420779667087673932744706275563445394772 123 968972618343024698917940628187866121207935692654505207821499083874002454 124 3854943950946501066001651975649132434169237871996525180831877083007918068 125 15349656535592406510049209843845842757137956864142956333445597753423078656 126 61196094280311193922446325483489720614828796734362963424086630290706546312 127 243509714810908514211139701214571317453344246574385830488637699818512659988 128 969707240314175807788377869750164587145757808279235092434830436450066339189 129 3865949490586442396095238204998254462298719633281499386611032496512126677154 130 15386318061755173757642126176460794384505794598983253676836247390957207992692 131 61279201022171946242270473926049974071343834954234071693278140377269563209394