0 1 1 4 2 5 3 14 4 19 5 90 6 1279 7 5206 8 6485 9 18176 10 24661 11 116820 12 1660141 13 6757384 14 8417525 15 23592434 16 32009959 17 151632270 18 2154861739 19 8771079226 20 10925940965 21 30622961156 22 41548902121 23 196818569640 24 2797008877081 25 11384854077964 26 14181862955045 27 39748579988054 28 53930442943099 29 255470351760450 30 3630515367589399 31 14777531822118046 32 18408047189707445 33 51593626201532936 34 70001673391240381 35 331600319766494460 36 4712406150122162821 37 19181224920255145744 38 23893631070377308565 39 66968487061009762874 40 90862118131387071439 41 430416959586558048630 42 6116699552343199752259 43 24897215168959357057666 44 31013914721302556809925 45 86925044611564470677516 46 117938959332867027487441 47 558680881943032580627280 48 7939471306535323156269361 49 32316566108084325205704724 50 40256037414619648361974085 51 112828640937323621929652894 52 153084678351943270291626979 53 725167354345096703096160810 54 10305427639183297113637878319 55 41946877911078285157647674086 56 52252305550261582271285552405 57 146451489011601449700218778896 58 198703794561863031971504331301 59 941266667259053577586236104100 60 13376437136188613118178809788701 61 54447015212013506050301475258904 62 67823452348202119168480285047605 63 190093919908417744387262045354114 64 257917372256619863555742330401719 65 1221763408934897198610231366960990 66 17362605097345180644098981467855579 67 70672183798315619775006157238383306 68 88034788895660800419105138706238885 69 246741761589637220613216434650861076 70 334776550485298021032321573357099961 71 1585847963530829304742502728079260920 72 22536648039916908287427359766466752841 73 91732440123198462454451941793946272284 74 114269088163115370741879301560413025125 75 320270616449429203938210544914772322534 76 434539704612544574680089846475185347659 77 2058429434899607502658569930815513713170 78 29252551793207049611900068877892377332039 79 119068636607727805950258845442385023041326 80 148321188400934855562158914320277400373365 81 415711013409597517074576674082939823788056 82 564032201810532372636735588403217224161421 83 2671839820651727007621519027695808720433740 84 37969789690934710479338001976144539310233781 85 154550998584390568924973526932273965961368864 86 192520788275325279404311528908418505271602645 87 539592575135041127733596584749110976504574154 88 732113363410366407137908113657529481776176799 89 3468046028776506756285229039379228903609281350 90 49284757766281460995131114664966734132306115699 91 200607077093902350736809687699246165432833744146 92 249891834860183811731940802364212899565139859845 93 700390746814269974200691292427671964563113463836 94 950282581674453785932632094791884864128253323681 95 4501521073512085117931219671595211421076126758560 96 63971577610843645436969707497124844759194027943521 97 260387831516886666865810049660094590457852238532644 98 324359409127730312302779757157219435217046266476165 99 909106649772347291471369563974533460891944771484974 100 1233466058900077603774149321131752896108991037961139 101 5842970885372657706567966848501545045327908923329530 102 83035058454117285495725685200153383530699715964574559 103 337983204701841799689470707649115079168126772781627766 104 421018263155959085185196392849268462698826488746202325 105 1180019731013759970059863493347652004565779750274032416 106 1601037994169719055245059886196920467264606239020234741 107 7584171707692636191040103038135333873624204706354971380 108 107779441901866625729806502420091594698003472127989834061 109 438701939315159139110266112718501712665638093218314307624 110 546481381217025764840072615138593307363641565346304141685 111 1531664701749210668790411342995688327392921223910922590994 112 2078146082966236433630483958134281634756562789257226732679 113 9844249033614156403312347175532814866419172380939829521710 114 139897632553564426080003344415593689764624976122414840036619 115 569434779247871860723325724837907573924919076870599189668186 116 709332411801436286803329069253501263689544052993014029704805 117 1988099602850744434329983863344910101304007182856627249077796 118 2697432014652180721133312932598411364993551235849641278782601 119 12777827661459467318863235593738555561278212126255192364208200 120 181587019275084723185218611244938189222888521003422334377697401 121 739125904761798360059737680573491312452832296139944529874997804 122 920712924036883083244956291818429501675720817143366864252695205 123 2580551752835564526549650264210350315804273930426678258380388214 124 3501264676872447609794606556028779817479994747570045122633083419 125 16585610460325354965728076488325469585724252920706858748912721890 126 235699811121427417129987677392585354017619535637466067607411189879 127 959384854946035023485678786058666885656202395470571129178557481406 128 1195084666067462440615666463451252239673821931108037196785968671285 129 3349554187080959904717011712961171365003846257686645522750494823976 130 4544638853148422345332678176412423604677668188794682719536463495261 131 21528109599674649286047724418610865783714519012865376400896348805020 132 305938173248593512350000820036964544576680934368909952332085346765541 133 1245280802594048698686051004566469044090438256488505185729237735867184 134 1551218975842642211036051824603433588667119190857415138061323082632725 135 4347718754279333120758154653773336221424676638203335461851883901132634 136 5898937730121975331794206478376769810091795829060750599913206983765359 137 27943469674767234447934980567280415461791859954446337861504711836194070 138 397107513176863257602883934420302586275177835191309480660979172690482339 139 1616373522382220264859470718248490760562503200719684260505421402598123426 140 2013481035559083522462354652668793346837681035910993741166400575288605765 141 5643335593500387309784180023586077454237865272541671742838222553175334956 142 7656816629059470832246534676254870801075546308452665484004623128463940721 143 36270602109738270638770318728605560658540050506352333678856715067031097840 144 515445246165395259775030996876732720020636253397385336987998634066899310481 145 2098051586771319309738894306235536440741085064095893681630851251334628339764 146 2613496832936714569513925303112269160761721317493279018618849885401527650245 147 7325045252644748448766744912460074762264527699082451718868551022137683640254 148 9938542085581463018280670215572343923026249016575730737487400907539211290499 149 47079213594970600521889425774749450454369523765385374668818154652294528802250 150 669047532415169870324732631062064650284199581731970976100941566039662614521999 151 2723269343255650081820819950023008051591167850693269279072584418810944986890246 152 3392316875670819952145552581085072701875367432425240255173525984850607601412245 153 9507903094597289986111925112193153455341902715543749789419636388512160189714736 154 12900219970268109938257477693278226157217270147968990044593162373362767791126981 155 61108782975669729739141835885306058084210983307419709967792285881963231354222660 156 868423181629644326286243180087563039336171036451844929593685164720848006750244221 157 3534801509494247034884114556235558215428895129114799428342532944765355258355199544 158 4403224691123891361170357736323121254765066165566644357936218109486203265105443765 159 12341250891742029757224830028881800724959027460248088144214969163737761788566087074 160 16744475582865921118395187765204921979724093625814732502151187273223965053671530839 161 79319153223205714230805581089701488643855401963507018152819718256633622003252210430 162 1127212620707745920349673323021025762993699721114912986641627242866094673099202476859 163 4588169636054189395629498873173804540618654286423158964719328689721012314400062117866 164 5715382256761935315979172196194830303612354007538071951360955932587106987499264594725 165 16018934149578060027587843265563465147843362301499302867441240554895226289398591307316 166 21734316406339995343567015461758295451455716309037374818802196487482333276897855902041 167 102956199774938041401855905112596646953666227537648802142650026504824559396990014915480 168 1463121113255472574969549687038111352802782901836120604815902567555026164834758064718761 169 5955440652796828341280054653265042058164797834882131221406260296724929218736022273790524 170 7418561766052300916249604340303153410967580736718251826222162864279955383570780338509285 171 20792564184901430173779263333871348880099959308318634873850586025284839985877582950809094 172 28211125950953731090028867674174502291067540045036886700072748889564795369448363289318379 173 133637067988716354533894734030569358044370119488466181674141581583544021463671036108082610 174 1899130077792982694564555144102145514912249212883563430138054891059181095860842868802474919 175 7730157379160647132792115310439151417693366971022719902226361145820268404907042511317982286 176 9629287456953629827356670454541296932605616183906283332364416036879449500767885380120457205 177 26988732293067906787505456219521745282904599338835286566955193219579167406442813271558896696 178 36618019750021536614862126674063042215510215522741569899319609256458616907210698651679353901 179 173460811293154053246953962915773914144945461429801566164233630245413635035285607878276312300 180 2465069377854178282072217607494897840244746675539963496198590432692249507401209208947547726101 181 10033738322709867181535824392895365275123932163589655550958595361014411664640122443668467216704 182 12498807700564045463608042000390263115368678839129619047157185793706661172041331652616014942805 183 35031353723837958108751908393675891505861289841848893645272966948427734008722785748900497102314 184 47530161424402003572359950394066154621229968680978512692430152742134395180764117401516512045119 185 225151999421445972398191709969940509990781164565762944414993577916965314731779255354966545282790 186 3199658153324645617147043889973233294492166272601659734502340243579648801425673692371048146004179 187 13023784612720028440986367269862873687959446254972401882424354552235560520434474024839159129299506 188 16223442766044674058133411159836106982451612527574061616926694795815209321860147717210207275303685 189 45470670144809376557253189589535087652862671310120525116277744143865979164154769459259573679906876 190 61694112910854050615386600749371194635314283837694586733204438939681188486014917176469780955210561 191 292247121788225579018799592587019866194119806660898872049095499902590733108214438165138697500749120 192 4153153817946012156878580896967649321352991577090278795420541437575951452001017051488411545965698241 193 16904862393572274206533123180457617151606086115022014053731261250206396541112282644118784881363542084 194 21058016211518286363411704077425266472959077692112292849151802687782347993113299695607196427329240325 195 59020894816608846933356531335308150097524241499246599752034866625771092527338882035333177736022022734 196 80078911028127133296768235412733416570483319191358892601186669313553440520452181730940374163351263059 197 379336538929117380120429472986241816379457518264682170156781543879984854609147608959094674389427074970 198 5390790456035770454982780857220118845882888574896909274796128283633341405048518707158265815615330312639 199 21942498363072199200051552901866717199911011817852319269341294678413350474803222437592157936850748325526 200 27333288819107969655034333759086836045793900392749228544137422962046691879851741144750423752466078638165