1 0 2 5 3 13 4 59 5 346 6 2197 7 13350 8 84657 9 529728 10 3332184 11 20964122 12 131877463 13 829756630 14 5220895754 15 32849496926 16 206690481993 17 1300503303978 18 8182815008750 19 51486600462026 20 323955743728628 21 2038342606416797 22 12825334311198406 23 80697522816872121 24 507752084761995866 25 3194796703534185351 26 20101790390076281416 27 126481280192120234586 28 795825343389225355979 29 5007365328989617529456 30 31506545684682627738983 31 198240462950627820864640 32 1247337030987363612934747 33 7848295175046799835208093 34 49381791468113671864957119 35 310712234212849616143693156 36 1955013976191732114432753337 37 12301027208625536202460481660 38 77398561969414830045502142142 39 486994890209882319252615048052 40 3064191595500890633386588179264 41 19280017763413838803359498320174 42 121310653518971578602971251149791 43 763291550753956307049673590689286 44 4802661386712135931246918167209409 45 30218540179872655460864506363758826 46 190136280090260611210968792653544707 47 1196345183829935157963862375998608701 48 7527452405157231927322231874427242504 49 47363035750693658460845184506680550513 50 298010141383900107850004089287129550311 51 1875091893077218099146063113954616248567 52 11798154221049118038882623068088060747665 53 74234464741471140785639694141477439365401 54 467086262156242041550352650515106385422499 55 2938925700547404430184658493651931033526786 56 18491839673179788606324573084185488422916492 57 116351405016770147176978965096105905659928347 58 732087758094249205680188961098628919781009955 59 4606325858069485115227960474971863248164720417 60 28983189072788642071321076029052019634108045381 61 182363400834406058597767216644296462653455837995 62 1147437912383271725056892676785026861295668968304 63 7219725870159789478186815151131029991811363927508 64 45426807915027055795454109661961212138304625919302 65 285827317333184641563538697936072143363920931598820 66 1798437070170185108700484601520535535382475857811190 67 11315838967176309345749002367251713804234291265672414 68 71199717607549466125212904576442796296457427227975344 69 447991510138976369041778898480643488196490716872075816 70 2818780746615212376924204404746629518116757294019497777 71 17735882751491753795457265517449359165882599883096595583 72 111594893413539778623446496165768423812337110071160071067 73 702159594223290330715014439960132689616655893979322516715 74 4418016637488868865584814968251469872648497629574262795317 75 27798339821475615755957904904938673295285763348299009660981 76 174908281302773590210911846058963377928499094497488912182536 77 1100529998005694502611068495530457778316863044626350208268672 78 6924579370909455047835612492331957123458101939622246828300116 79 43569734174367027349469220026641624608894349328359119988769799 80 274142534057730891306515339657912769655139318860428619214208517 81 1724915940015279340031008828147966493981345569473676382062292048 82 10853241035162487685403062247909207271431614494040856828315564749 83 68289032662247585180521101079790578551798455515100747262670119041 84 429677362442886189075509583842433683785378793369980910237610958374 85 2703547386723209880819373336009024165760705482086592418204283634122 86 17010829778656190382399002896609286870961757835668094311411721677197 87 107032830709559094200063901520953372708560818374412698749865896522626 88 673454910710777302155022950212350840796369940633688760685869693875648 89 4237405604932349689500315675130822676474690952082997113808062357885661 90 26661927881350511269512858569354385155341595680162667518774222744526001 91 167757931297134969141246021437336277751577976838282862995217825282220372 92 1055539705843234698671691566055805317693387148533570839481549609835742464 93 6641498628390933993313491821671358426133942230927585967535130105140140287 94 41788578664296742874969843408534393898856184540193962491119383895588659758 95 262935431367422779308798729085393393117529000718030166437705161649102719845 96 1654400395470740849001325034934111464564039098396844221468723916090948500028 97 10409554369677308039971094350416301682568284226364778980403170633274853332128 98 65497338172743645480073988525231648181554191413126331945906339852092061038393 99 412111907519411621051959947932716731814902632644322980172117705262712985717051 100 2593024832113932848529507619165302369300005575211476082332504824618664025837685 101 16315417383669703684287842281223057212341107713820493770703031441075044662266805 102 102657267723248523066847564003218458530601033960847682067769357530202440106250326 103 645923690983894060464059473768289600559032665537931542233526336969974787150384923 104 4064178054095734791679868569795257194536153541358751522682390578843646869609068831 105 25571973107586874449220076340896349461136094960049318533913393796626272891782241818 106 160899891665952731682329357520883411511974850394558059824532110264811363251784845508 107 1012388642409234342476134573870834942392257284118574140493068527816888586939761992841 108 6369990387607534583279541711188299312302310503621434222535207951419607045058396236822 109 40080237804376887621907234182861140861368514108816801073334370506880067083417092901883 110 252186481408294505884294660319162315948138717549449834530929044575917990151907395590797 111 1586767566487616177449152239506188817944508801566905984865562251289751316312048300634097 112 9984005867390713477349367646077381913298117463588557875739809359343831411628436559747263 113 62819769741537719961117627244420249691829930194864062902954057648059502934526056009206864 114 395264538382245214790614180183770568038906102739213594565202995751767469374838300113460698 115 2487020502388505881997611577416618593986322878011950575932680293304749372059861831122381762 116 15648433842853965402036172966278730791519096401487711105553450564462996815329372487130239011 117 98460580240091968727484052649385315415082187484150763936520176692297745553777391645100053599 118 619517963175764445274383152106637470475878392895178871378595312003750406762385729718689960698 119 3898032144047512411687315179701028509904313676443091009254534930985651734084520593218053893907 120 24526576304804815600319631991232518566536804580427940151449605704006132890029906094154863412214 121 154322212594889474667995453372877272981324756213016864725499936756096961772089863121509779820360 122 971001618987350463570958907976661470111162649122689908506763321070864306576362289203805606511280 123 6109581558107331670129375654712670226720516354022498065219170643176777533145374391123533573973505 124 38441734890301434888467960426403887988860668011901563684398296116616510129349991970482313743182191 125 241876954636155397196082275199102376774643105888332103287687398007864241361007947142820976507973494 126 1521899606014426219762953596923094742565667496122616643052516171403834879058079827975876035680935690 127 9575854029876424392540858751651693266852814821244449893492938791249790014495547204006239143346136303 128 60251661830465940227052778883618339793786710070109428938003998642602197296531979842744294744168693975 129 379105899276085199126762195113149084583779651078052703181930298118573831122952600876392296862917636751 130 2385349689944275283588149284999917987123627754088985949002813912003312236692768200521423147121801946992 131 15008716968483694359726588741365058217906413749402205549290428189090777793279098931956732871514989711137 132 94435455727798453526618191100970491530352104277960445170348227136179060537021776175046461066658406777281 133 594191716536710598990263335275399673388552266104965799358189978968957810601592496901225992554090559596455 134 3738678373285100406373586046371541565889061573053565060960655746533065955868003725420506132561480549347050 135 23523915917811600007430771947899296044484588270058446808283550293168732811304982951661822807718289004405896 136 148013432784813469623383145075308873497684408161454804813933073333726003515850552469741546186519202810366702 137 931306520618722141577151189533405204724356274216556831805368269650874617527255059355102915295668255873903299 138 5859818389645109557900535215115968796423566140715271495407328521263560913138809538350568282312659675971302317 139 36870214907129165910142921824687906210618692087803818187426572117825056311942373261604719244657692052032864886 140 231988887181232319234757485033850281492769980786934213073921801829800651512659152323965261395093415610040826212 141 1459683484654173017848348798907417558433353003671958547071431775543124247231990543618372186792404956589587213726 142 9184387671585499169271552570432550581411441624198670553497285774687274491946564997665344345247745630142688311014 143 57788539631217752119895168835142197456250112788521210908432963647869128941423091279252004885625294781232941021521 144 363607834525600425858403714905082539717297925595720543556600380515634326905493940332682591559880709545185837481363 145 2287835238130422449935773680132147582308699960529146696902073779068597829321103671890253902407512502486990162564696 146 14395152083728726076048767706884973209003111490919294986085299187950276392215766635058431347839806144716894276999656 147 90574880594555509876663861586415038743004796637660008076671696844033770795336288156526083801412582478740589709648748 148 569900821262666661686830144889976407243697541093083460817406488502549163007182363002706340786597080319923077947561280 149 3585839075291974481361902129247512736240946050740327479326444495938258595109139286933636093105278834858197937132663255 150 22562244857626644999187224735290783219189856167345924698041325828127564596456292005017044900705257970402268416334811311 151 141962559481019248358842586359693503127287007770765684550981072059635487229248071338804357755073362800899933888864651083 152 893234180445016670694499596670085839697506219679793941803473376541921077779574251293312148432932743717836215412936929940 153 5620265681543713426250279188498581536404609061755428144142177520160254168199022548497001409431721132608613065337717590136 154 35362939554553234801722713323131493374227778789882609628806269707643224049899363860978663611136883932057707053966946233824 155 222505049546964068827997648600227242457461072919822203415608898294776663192945426439196498717341532047524828122566372033590 156 1400010793715884891759827293187166801102498416144412858202216801775115178575767774787950629812430105501291821159738719514149 157 8808924680638670425001385882127212642359162215197702511291457426643333107976175594692856477829487273628073887504776027260250 158 55426111268191048919201011655930273868613480129116190071071250545584172724108907120830271711976766762333567560175660287252694 159 348743339475478715103664927905157811156116108379149582341539258449886977057835232243436046687039093462770413892345115371013281 160 2194307232560758815136508970399121265476501092044509702918661694149525824627201919838457548863184856878793396670695076066108481 161 13806670080381602131640935803008073215386434834003029340152749897184637838966055070707964240049782625197446016662057772002080645 162 86872127968172418765062125761777400303308772989846622845271879787942312484982579519870564062034035158264682161297355622679162968 163 546602951601052505744887319113724693490718645125037128064523918494411815590712012165582558484507245652733841653419175472120622890 164 3439247934716707884521398730450959355790608494377537845384362689571949059959119137661933186466804224934872308270722344599495290649 165 21639887457260420093365721379523391249768400679011598220563677619106085557162277974914003397429560597201513223070537926388340331327 166 136159049318865007909386322265475042901539382242337319751585631510553431684126737474130035201562750162796410458737068085155313931214 167 856718259188403454979575062201380707607185303589380271145872127513900560951597078469544124837312460344545861466593745005456750428302 168 5390506024377158324719582236771930677630514536916495136188022571802153744468081638430792551305464717081711329295730998861690870521662 169 33917282475540542689702995891927562509289022158948312158900405110246218173876665447206791674566963402441185180257786699494811671538970 170 213408916588406850161325998447156126084937573769806030295217260306330273804911798041527227963207203617400185792669899880263544079205085 171 1342777556317526405070987116356065392015065943061667914633480629856289000491131687987026107473923470665169899278693477996198870735527868 172 8448810830278195256759117100492303368637590147216431901329463299961576971008754475562115884274261427296326902745567778043771629945095259 173 53160260320099020737818041275689156452103028355800187532710897049544233516689403131560616053956814173674488503303265330720129179565256262 174 334486513436073923472040908994313200765488516711592951855960732100815653754002976494503509315106496516403911763323849056692985484965672353 175 2104602705045829279382968538900873648572172774841786346685469502875875775474305849023013748306295720333003198387006624427463168748059409156 176 13242245555986360205017064769315626826756012131164769426535664089597724553923876740440254747792852925676482550038726813088413239537817835523 177 83320745974819022368085288305544449021547151169654794907999746891598043488587797397322898938197924323483180347492279620530995672266582805399 178 524257512100123079987423896231885576673728582809288396602002269439296377024047366131912706713807716839396227237398741455394618664241729758014 179 3298649523330887093695890711474917842194240255301375413996978659746070182816322209625421433791005966729426840776827528185916327846271298469459 180 20755236551942836876765672115496334334163427452041831884369699516820922449714925870071857157950138174890567611200119223234868824153949347846745 181 130592789952451250968937675259846102492544266880291151792228236974729100590286948947279461695158858527379273785483217668362125039616734557581773 182 821695129558455107520493135617386616736333974714420214304337661902639275808741317945035925948943913049849313548800766399639776556682420565818224 183 5170139072654163907231901575895440073406753037171296697503695041578788499600253612682259349228432428504243315610147168966111974401389859767475829 184 32530724680027047584052967299817240211642919667146616077896074273638343544954889755259028302495255653429324233017887481511152277107018572077087277 185 204684638717939607951438810328922218095006586605414338206332521367822594557503989665047618946118887125771949215264722138311568485631609422084107570 186 1287884046211128791928629684617829973640303236962707010992914876201539605904238116387788844681259517456185830929441673228146956597876487890859555677 187 8103418638908229746644154540471171781818946315526790045074653848582766529821585957958871462072916723430440122710227091988891342352723908481325571709 188 50987038647297968690177429080250992986903660294713058489783594275127562812162256613428410761533840401451733917130015023907379980351340661477428043548 189 320812514552661718726816170031346901724526072902250236724755852308722109108416501100821994189047229758619308751271830711266043462361731431704966398603 190 2018565349628439615872366678593415372330110296060390676774486479904589885866723188684785944363424786690773896848358505143180825737951866958988271834566 191 12700895027122558540263707543086906623761568059911935665890156466921097871106969105229070493448155233935012487348765826783341426504294417874779224326748 192 79914546496936359594157163647643799033251570466013026351704669846634019057021449395157744972728787420768089495908137123487892004771668857697295642139301 193 502825566873286292785144851973477976362937752089114143218583653481036576917719782124709825488082437168830878110295081311304286647078890613225715483895111 194 3163798854957331800288698169342412619283451767181093246505285780480623329336765968747105513027817726428665899067215014157672543389251734183818355991081788 195 19906750678713562708159575020593125506263198113134221103383792491672124584936691877601079007055704873605581431756861828311371217945119282623041283390532337 196 125254082434329490816310216208052227606964556345963959128441164938520860040853462422409666321134943634539842627291714003465963165871915072446400411742860026 197 788103765384560167592423745345034321621947332194207213906074903065102074135894110423255762919985430697999749166131159997167299085483629453126772701327195001 198 4958780847234799873396260219794740310879947329508749812308595429265535615442527006164787725029665351157562508466390448797613562742134955739215962664431557041 199 31200850155695012412871491024398629590036715607086759004553997213021370905179722785031990961993415058010068347094369578495719424228539364276799729201678013584 200 196317014288096501197291759358387891847385479390055498008387308359164362899651157222982675090121038971204477802394990195349977451050034544120986536849807829983 201 1235234614014452081882719164861289494714121155333893447435079891840161170709315440160916626692504347896971821436325537954469084676217462981394668724186584587111 202 7772146276737401224177133536574699738753888684288860240722826532528456702681563947051609588605319925113133821647725969509456950541314430511478312561309071977900 203 48902659512338036937330364637336128749679794120170535515156242828904585127635322208323800727477316513320573788595954644479438414763596746681599399609357063693726 204 307697516519665843108964810627296112322422693058726012517960758695700370398501914221551657864898179495221186281676136026761328947513334043791753731789492377473715 205 1936045250227813000839907331848907434355932144616957252631442412926175948222324240766128941257118161218637155229777268646182715853017628484134528711563284479776612 206 12181675215731265555351532492060106101428684873707160613553259414317929705024633103285825124716289971041678154418922705493362429000336689900886163918946525545169864 207 76647594390730307942255160158798246690459606288965460573558700359238514603741617604430914896763669541946458071877894217171546502125166961670030555884230349729019968 208 482269771755135805720485650083203962478481030917594647869909644060566048040432410514510718943704682395874449942056142034239090882349749436651370604504016400348473365 209 3034460958593102361149583166834789834860726483994287673793584755166393976861883858461939139945459661502028622323527033139024597322508364017057138150028080843057403672 210 19092951390494674920275190662005363685215400084842073697250281254529950348206194986019669413299140224052298502588410581504074904680478676916640087426287107621758742538