0 1 1 3 2 16 3 115 4 131 5 246 6 377 7 623 8 1000 9 1623 10 12361 11 63428 12 202645 13 11006258 14 33221419 15 177113353 16 1273014890 17 1450128243 18 2723143133 19 4173271376 20 6896414509 21 11069685885 22 17966100394 23 136832388643 24 702128043609 25 2243216519470 26 121835820094989 27 367750676804437 28 1960589204117174 29 14091875105624655 30 16052464309741829 31 30144339415366484 32 46196803725108313 33 76341143140474797 34 122537946865583110 35 198879090006057907 36 1514691576907988459 37 7772336974546000202 38 24831702500545989065 39 1348684272004029409712 40 4070884518512634218201 41 21703106864567200500717 42 155992632570483037723220 43 177695739435050238223937 44 333688372005533275947157 45 511384111440583514171094 46 845072483446116790118251 47 1356456594886700304289345 48 2201529078332817094407596 49 16767160143216419965142517 50 86037329794414916920120181 51 274879149526461170725503060 52 14929511404223318136097285421 53 45063413362196415579017359323 54 240246578215205396031184082036 55 1726789460868634187797305933575 56 1967036039083839583828490015611 57 3693825499952473771625795949186 58 5660861539036313355454285964797 59 9354687038988787127080081913983 60 15015548578025100482534367878780 61 24370235617013887609614449792763 62 185607197897122313749835516428121 63 952406225102625456358792031933368 64 3042825873204998682826211612228225 65 165265003378172554328974219092257518 66 498837836007722661669748868889000779 67 2659454183416785862677718563537261413 68 19115017119925223700413778813649830670 69 21774471303342009563091497377187092083 70 40889488423267233263505276190836922753 71 62663959726609242826596773568024014836 72 103553448149876476090102049758860937589 73 166217407876485718916698823326884952425 74 269770856026362195006800873085745890014 75 2054613400061021083964304934927106182523 76 10542837856331467614828325547721276802629 77 33683126969055423928449281578090936590410 78 1829431694185324359751089530764631852684769 79 5521978209525028503181717873871986494644717 80 29439322741810466875659678900124564325908354 81 211597237402198296632799470174743936776003195 82 241036560144008763508459149074868501101911549 83 452633797546207060141258619249612437877914744 84 693670357690215823649717768324480938979826293 85 1146304155236422883790976387574093376857741037 86 1839974512926638707440694155898574315837567330 87 2986278668163061591231670543472667692695308367 88 22743925190068069846062387960207248164704725899 89 116705904618503410821543610344508908516218937862 90 372861639045578302310693218993733973713361539485 91 20251234413079731735598977436006143489037742070052 92 61126564878284773509107625527012164440826587749641 93 325884058804503599281137105071066965693170680818257 94 2342314976509809968477067361024480924293021353477440 95 2668199035314313567758204466095547889986192034295697 96 5010514011824123536235271827120028814279213387773137 97 7678713047138437103993476293215576704265405422068834 98 12689227058962560640228748120335605518544618809841971 99 20367940106100997744222224413551182222810024231910805 100 33057167165063558384450972533886787741354643041752776 101 251768110261545906435379032150758696412292525524180237 102 1291897718472793090561346133287680269802817270662653961 103 4127461265679925178119417432013799505820744337512142120 104 224174806065188752709009887462032853584123011496318328441 105 676651879461246183305149079818112360258189778826467127443 106 3607434203371419669234755286552594654875071905628653965656 107 25928691303061183867948436085686274944383693118227044887035 108 29536125506432603537183191372238869599258765023855698852691 109 55464816809493787405131627457925144543642458142082743739726 110 85000942315926390942314818830164014142901223165938442592417 111 140465759125420178347446446288089158686543681308021186332143 112 225466701441346569289761265118253172829444904473959628924560 113 365932460566766747637207711406342331515988585781980815256703 114 2786993925408713802750215244962649493441365004947825335721481 115 14300902087610335761388283936219589798722813610521107493864108 116 45689700188239721086915067053621418889609805836511147817313805 117 2481544712252555274454801904831776209837652328782123089628809578 118 7490323836945905544451320781548950048402566792182880416703742539 119 39933163896982082996711405812576526451850486289696525173147522273 120 287022471115820486521431161469584635211355970820058556628736398450 121 326955635012802569518142567282161161663206457109755081801883920723 122 613978106128623056039573728751745796874562427929813638430620319173 123 940933741141425625557716296033906958537768885039568720232504239896 124 1554911847270048681597290024785652755412331312969382358663124559069 125 2495845588411474307155006320819559713950100198008951078895628798965 126 4050757435681522988752296345605212469362431510978333437558753358034 127 30851147638182135228421080740056046999487120774857285141806902305203 128 158306495626592199130857700045885447466798035385264759146593264884049 129 505770634517958732620994180877712389399881226930651562581586696957350 130 27469920759596363760664543467442354475060384289640449138552274900580949 131 82915532913307050014614624583204775814581034095851998978238411398700197 132 442047585326131613833737666383466233547965554768900444029744331894081934 133 3177248630196228346850778289267468410650339917478155107186448734657273735 134 3619296215522359960684515955650934644198305472247055551216193066551355669 135 6796544845718588307535294244918403054848645389725210658402641801208629404 136 10415841061240948268219810200569337699046950861972266209618834867759985073 137 17212385906959536575755104445487740753895596251697476868021476668968614477 138 27628226968200484843974914646057078452942547113669743077640311536728599550 139 44840612875160021419730019091544819206838143365367219945661788205697214027 140 341512517094320634782085048286870812900809550671240282697272828976609097739 141 1752403198346763195330155260525898883710885896721568633432025933088742702722 142 5598722112134610220772550829864567464033467240835946182993350628242837205905 143 304083397253615715117047900073212541941518116901862662515072959858201951821592 144 917848913872981755571916251049502193288587817946423933728212230202848692670681 145 4893327966618524492976629155320723508384457206633982331156134110872445415174997 146 35171144680202653206408320338294566751979788264384300251821151006309966598895660 147 40064472646821177699384949493615290260364245471018282582977285117182412014070657 148 75235617327023830905793269831909857012344033735402582834798436123492378612966317 149 115300089973845008605178219325525147272708279206420865417775721240674790627036974 150 190535707300868839510971489157435004285052312941823448252574157364167169240003291 151 305835797274713848116149708482960151557760592148244313670349878604841959867040265 152 496371504575582687627121197640395155842812905090067761922924035969009129107043556 153 3780436329303792661505998091965726242457450927778718647130818130387905863616345157 154 19398553151094545995157111657469026368130067543983660997577014687908538447188769341 155 61976095782587430646977333064372805346847653559729701639861862194113521205182653180 156 3366107725410815800931933097133600515097903359769387549550117573170038683527052041061 157 10160299272015034833442776624465174350640557732867892350290214581704229571786338776363 158 54167604085485989968145816219459472268300692024108849301001190481691186542458745922876 159 389333527870416964610463490160681480228745401901629837457298547953542535368997560236495 160 443501131955902954578609306380140952497046093925738686758299738435233721911456306159371 161 832834659826319919189072796540822432725791495827368524215598286388776257280453866395866 162 1276335791782222873767682102920963385222837589753107210973898024824009979191910172555237 163 2109170451608542792956754899461785817948629085580475735189496311212786236472364038951103 164 3385506243390765666724437002382749203171466675333582946163394336036796215664274211506340 165 5494676694999308459681191901844535021120095760914058681352890647249582452136638250457443 166 41848243108385924884492780315294494351012137001731993715633628866783873380620741964708441 167 214735892236928932882145093478317006776180780769574027259521034981168949355240348073999648 168 686055919819172723530928060750245514679554479310454075494196733810290721446341786186707385 169 37261755562472256003552260373991574799472122663534094103946144660736867907457696802156198438 170 112471322607235940734187709182724969913095922469912736387332630716020894443819432192655302699 171 599618368598651959674490806287616424364951735013097776040609298240841340126554857765432711933 172 4309799902797799658455623353196039940467758067561597168671597718401910275329703436550684286230 173 4909418271396451618130114159483656364832709802574694944712207016642751615456258294316116998163 174 9219218174194251276585737512679696305300467870136292113383804735044661890785961730866801284393 175 14128636445590702894715851672163352670133177672710987058096011751687413506242220025182918282556 176 23347854619784954171301589184843048975433645542847279171479816486732075397028181756049719566949 177 37476491065375657066017440857006401645566823215558266229575828238419488903270401781232637849505 178 60824345685160611237319030041849450621000468758405545401055644725151564300298583537282357416454 179 463246910861499935727250651149952555992570104524397084036965341314480439005360486542209139764683 180 2377058899992660289873572285791612230583850991380390965585882351297553759327101016248328056239869 181 7594423610839480805347967508524789247744123078665569980794612395207141716986663535287193308484290 182 412475933885324623778663817746130231608766497239321169928494951692483206476606931921756766714391529 183 1245022225266813352141339420746915484074043614796629079766279467472656761146807459300557493451658877 184 6637587060219391384485360921480707651978984571222466568759892289055767012210644228424544233972685914 185 47708131646802553043538865871111869047926935613353895061085525490863025846621317058272367131260460275 186 54345718707021944428024226792592576699905920184576361629845417779918792858831961286696911365233146189 187 102053850353824497471563092663704445747832855797930256690930943270781818705453278344969278496493606464 188 156399569060846441899587319456297022447738775982506618320776361050700611564285239631666189861726752653 189 258453419414670939371150412120001468195571631780436875011707304321482430269738517976635468358220359117 190 414852988475517381270737731576298490643310407762943493332483665372183041834023757608301658219947111770 191 673306407890188320641888143696299958838882039543380368344190969693665472103762275584937126578167470887 192 5127997843706835625763954737450398202515484684566606071741820453227841346560359686702861544267119407979 193 26313295626424366449461661830948290971416305462376410727053293235832872204905560709099244847913764510782 194 84067884722979934974148940230295271116764401071695838252901700160726457961277041814000596088008412940325 195 4565979070667340855053504434266892931276693963333951676383745101915061602113865818665131433600368063288332 196 13782005096725002500134662243030974064946846291073550867404137005905911264302874497809394896889112602805321 197 73476004554292353355726815649421763256010925418701706013404430131444617923628238307712105918045931077314937 198 528114036976771475990222371788983316857023324221985492961235147926018236729700542651794136323210630144009880 199 601590041531063829345949187438405080113034249640687198974639578057462854653328780959506242241256561221324817 200 1129704078507835305336171559227388396970057573862672691935874725983481091383029323611300378564467191365334697