0 1 1 1 2 3 3 4 4 7 5 67 6 74 7 733 8 807 9 1540 10 3887 11 5427 12 166697 13 172124 14 510945 15 683069 16 1194014 17 11429195 18 12623209 19 125038076 20 137661285 21 262699361 22 663060007 23 925759368 24 28435841047 25 29361600415 26 87159041877 27 116520642292 28 203679684169 29 1949637799813 30 2153317483982 31 21329495155651 32 23482812639633 33 44812307795284 34 113107428230201 35 157919736025485 36 4850699508994751 37 5008619245020236 38 14867937999035223 39 19876557244055459 40 34744495243090682 41 332577014431871597 42 367321509674962279 43 3638470601506532108 44 4005792111181494387 45 7644262712688026495 46 19294317536557547377 47 26938580249245573872 48 827451725013924763537 49 854390305263170337409 50 2536232335540265438355 51 3390622640803435775764 52 5926854976343701214119 53 56732317427896746702835 54 62659172404240447916954 55 620664869066060777955421 56 683324041470301225872375 57 1303988910536362003827796 58 3291301862543025233527967 59 4595290773079387237355763 60 141150025054924642354200857 61 145745315828004029591556620 62 432640656710932701537314097 63 578385972538936731128870717 64 1011026629249869432666184814 65 9677625635787761625124534043 66 10688652265037631057790718857 67 105875496021126441145241003756 68 116564148286164072203031722613 69 222439644307290513348272726369 70 561443436900745098899577175351 71 783883081208035612247849901720 72 24077935873141813466335074226951 73 24861818954349849078582924128671 74 73801573781841511623500922484293 75 98663392736191360702083846612964 76 172464966518032872325584769097257 77 1650848091398487211632346768488277 78 1823313057916520083957931537585534 79 18060665612647167967253730606758083 80 19883978670563688051211662144343617 81 37944644283210856018465392751101700 82 95773267236985400088142447646547017 83 133717911520196256106607840397648717 84 4107310612842873083286377659576008527 85 4241028524363069339392985499973657244 86 12589367661569011762072348659523323015 87 16830396185932081101465334159496980259 88 29419763847501092863537682819020303274 89 281608270813441916873304479530679709725 90 311028034660943009736842162349700012999 91 3080860582761929004504883940677979826716 92 3391888617422872014241726103027679839715 93 6472749200184801018746610043705659666431 94 16337387017792474051734946190438999172577 95 22810136217977275070481556234144658839008 96 700641473557110726166181633214778764342817 97 723451609775088001236663189448923423181825 98 2147544693107286728639508012112625610706467 99 2870996302882374729876171201561549033888292 100 5018540995989661458515679213674174644594759 101 48037865266789327856517284124629120835241123 102 53056406262778989315032963338303295479835882 103 525545521631800231691813954169358780153764061 104 578601927894579221006846917507662075633599943 105 1104147449526379452698660871677020855787364004 106 2786896826947338126404168660861703787208327951 107 3891044276473717579102829532538724642995691955 108 119518225121158865499489054637023443077079086601 109 123409269397632583078591884169562167720074778556 110 366336763916424031656672822976147778517228643713 111 489746033314056614735264707145709946237303422269 112 856082797230480646391937530121857724754532065982 113 8194491208388382432262702478242429469028092016107 114 9050574005618863078654640008364287193782624082089 115 89649657258958150140154462553521014213071708754908 116 98700231264577013218809102561885301406854332836997 117 188349888523535163358963565115406315619926041591905 118 475400008311647339936736232792697932646706416020807 119 663749896835182503295699797908104248266632457612712 120 20387896913367122438807730170035825380645680144402167 121 21051646810202304942103429967943929628912312602014879 122 62491190533771732323014590105923684638470305348431925 123 83542837343974037265118020073867614267382617950446804 124 146034027877745769588132610179791298905852923298878729 125 1397849088243685963558311511691989304420058927640355365 126 1543883116121431733146444121871780603325911850939234094 127 15292797133336571561876308608538014734353265586093462211 128 16836680249458003295022752730409795337679177437032696305 129 32129477382794574856899061338947810072032443023126158516 130 81095635015047153008820875408305415481744063483285013337 131 113225112397841727865719936747253225553776506506411171853 132 3477849006950298988980418977825902182095039258675620168927 133 3591074119348140716846138914573155407648815765182031340780 134 10659997245646580422672696806972212997392670789039682850487 135 14251071364994721139518835721545368405041486554221714191267 136 24911068610641301562191532528517581402434157343261397041754 137 238450688860766435199242628478203601026948902643574287567053 138 263361757471407736761434161006721182429383059986835684608807 139 2608706506103436066052150077538694242891396442525095449046316 140 2872068263574843802813584238545415425320779502511931133655123 141 5480774769678279868865734316084109668212175945037026582701439 142 13833617802931403540545052870713634761745131392585984299058001 143 19314392572609683409410787186797744429957307337623010881759440 144 593265394981221905822868668474645967660464351521276310751841201 145 612579787553831589232279455661443712090421658858899321633600641 146 1818424970088885084287427579797533391841307669239074954019042483 147 2431004757642716673519707035458977103931729328097974275652643124 148 4249429727731601757807134615256510495773036997337049229671685607 149 40675872307227132493783918572767571565889062304131417342697813587 150 44925302034958734251591053188024082061662099301468466572369499194 151 445003590621855740758103397264984310120847956017347616494023306333 152 489928892656814475009694450453008392182510055318816083066392805527 153 934932483278670215767797847717992702303358011336163699560416111860 154 2359793859214154906545290145888993796789226077991143482187225029247 155 3294726342492825122313087993606986499092584089327307181747641141107 156 101201584133998908575937929954098588769566748757810358934616459262457 157 104496310476491733698251017947705575268659332847137666116364100403564 158 310194205086982375972439965849509739306885414452085691167344660069585 159 414690515563474109670690983797215314575544747299223357283708760473149 160 724884720650456485643130949646725053882430161751309048451053420542734 161 6938653001417582480458869530617740799517416203061004793343189545357755 162 7663537722068038966102000480264465853399846364812313841794242965900489 163 75910492500029933175376873852997933480116033486371829369491376238462156 164 83574030222097972141478874333262399333515879851184143211285619204362645 165 159484522722127905316855748186260332813631913337555972580776995442824801 166 402543075666353782775190370705783064960779706526296088372839610090012247 167 562027598388481688092046118892043397774411619863852060953616605532837048 168 17263371027320804425536573937467084998193128302441857916981337776075123687 169 17825398625709286113628620056359128395967539922305709977934954381607960735 170 52914168278739376652793814050185341790128208147053277872851246539291045157 171 70739566904448662766422434106544470186095748069358987850786200920899005892 172 123653735183188039419216248156729811976223956216412265723637447460190051049 173 1183623183553141017539368667517112777972111354017069379363523228062609465333 174 1307276918736329056958584915673842589948335310233481645087160675522799516382 175 12949115452180102530166632908581696087507129146118404185147969307767805112771 176 14256392370916431587125217824255538677455464456351885830235129983290604629153 177 27205507823096534117291850732837234764962593602470290015383099291058409741924 178 68667408017109499821708919289930008207380651661292465861001328565407424113001 179 95872915840206033939000770022767242972343245263762755876384427856465833854925 180 2944854883223290517991732019972947297377678009574175142152534164259382439760751 181 3040727799063496551930732789995714540350021254837937898028918592115848273615676 182 9026310481350283621853197599964376378077720519250050938210371348491078986992103 183 12067038280413780173783930389960090918427741774087988836239289940606927260607779 184 21093348761764063795637127989924467296505462293338039774449661289098006247599882 185 201907177136290354334518082299280296586976902414130346806286241542488983489006717 186 223000525898054418130155210289204763883482364707468386580735902831586989736606599 187 2208911910218780117505914974902123171538318184781345826032909367026771891118466108 188 2431912436116834535636070185191327935421800549488814212613645269858358880855072707 189 4640824346335614653141985160093451106960118734270160038646554636885130771973538815 190 11713561128788063841920040505378230149342038018029134289906754543628620424802150337 191 16354385475123678495062025665471681256302156752299294328553309180513751196775689152 192 502345125382498418693780810469528667838406740587007964146506029959041156328072824897 193 518699510857622097188842836135000349094708897339307258475059339139554907524848514049 194 1539744147097742613071466482739529366027824535265622481096624708238150971377769852995 195 2058443657955364710260309318874529715122533432604929739571684047377705878902618367044 196 3598187805053107323331775801614059081150357967870552220668308755615856850280388220039 197 34442133903433330620246291533401061445475755143439899725586462847920417531426112347395 198 38040321708486437943578067335015120526626113111310451946254771603536274381706500567434 199 376805029279811272112448897548537146185110773145233967241879407279746886966784617454301 200 414845350988297710056026964883552266711736886256544419188134178883283161348491118021735