0 0 1 1 2 7 3 37 4 175 5 781 6 3367 7 14197 8 58975 9 242461 10 989527 11 4017157 12 16245775 13 65514541 14 263652487 15 1059392917 16 4251920575 17 17050729021 18 68332056247 19 273715645477 20 1096024843375 21 4387586157901 22 17560804984807 23 70274600998837 24 281192547174175 25 1125052618233181 26 4501057761542167 27 18006772911996997 28 72034717245472975 29 288161745774346861 30 1152715613474752327 31 4611068345031103957 32 18444891053520699775 33 73781417234271650941 34 295131227997653159287 35 1180541589172312303717 36 4722216388234348214575 37 18889015647572689857421 38 75556512874196650427047 39 302227402348504274700277 40 1208913661949170117777375 41 4835666805462139528038301 42 19342703694844935282939607 43 77370924198368872644117637 44 309484025050442885113548175 45 1237937084972673724065425581 46 4951751294203401447095400967 47 19807014039751725440882699797 48 79228082747821260721034086975 49 316912410757728119756646211261 50 1267649882330241709644114435127 51 5070600247218954530429046510757 52 20282403142569781197273952353775 53 81129619031361014015769108347341 54 324518495508689723743096330186087 55 1298074040184495898012445011134517 56 5192296335187194601169959115708575 57 20769185864096411432040373676345821 58 83076745026428544810243106345917847 59 332306984815842876487217260305275077 60 1329227953393757597687603545985911375 61 5316911855966188665966617698238078701 62 21267647551038229489515081335835614407 63 85070590585673342435006156971992356437 64 340282363487254643170862122773919122175 65 1361129457382702392975960975753525577981 66 5444517839831861032781381356987649579767 67 21778071390230598513758137789871240122597 68 87112285653631857202930388245246885900975 69 348449142892655818255415064238273319835661 70 1393796572405008441352740790724950608037927 71 5575186292123189270404204764215374418237557 72 22300745176002223596596543860808213631207775 73 89202980726537293931325349855073002399603741 74 356811922973734374360118922655812453222732887 75 1427247692097693093344928260329811143763885317 76 5708990768999039161093070750438928567674402575 77 22835963077820957007512356129114766248554194221 78 91343852316758229119469643898536220927786528647 79 365375409283456119746139233740376351511855369877 80 1461501637183094088789338909400199809449549245375 81 5846006548880185184571701560916882448004580279101 82 23384026195964167226529844013615779422637471009207 83 93536104785186948370848489364307866582407333715237 84 374144419144738631877581297386765713005201683896175 85 1496577676590927042692887209335665592047523782690381 86 5986310706399625716319234896708470588270246272078567 87 23945242825706255501919997764931307013321438512265397 88 95780971303148279917609165594017502034007114320914975 89 383123885213562893400224185978946830078192538099220061 90 1532495540857160894790259314724417786139262394843560727 91 6129982163437371542729124971323562542036526306714284357 92 24519928653775670061620763022571924360584535408877261775 93 98079714615181231918595841502120720019653432181569420141 94 392318858460960582690721734243981947810559600364458799687 95 1569275433844549295811902041682424994438076016372378556117 96 6277101735380318078394653480849191587339816910233144296575 97 25108406941527634999019749865755241178121806175163467402621 98 100433627766129628052402407290096389198774840303346540259447 99 401734511064575776378579852641611830253962208021464172984677 100 1606938044258474898021230081010126141392437372510090727779375 101 6427752177034414969605652335371541026699515111313065018639501 102 25711008708139206010984805375479273490187357309070366397124007 103 102844034832561462441625809603896422110917319827735784556194037 104 411376139330259764959563002721523672894172951085306095127870175 105 1645504557321080805417431303803908644928202819664313251220762781 106 6582018229284448458407263093969076439767344324626519617010897367 107 26328072917138169543841666012136631339232976436413878304427128197 108 105312291668553805306004504957327502097422703159378912726859128975 109 421249166674218602615931542555652938611163204878685849434888364461 110 1684996666696884554639466738401640545109069996238253993321909003527 111 6739986666787568651085088658143648552429531515123547760034702651157 112 26959946667150365901922019746185853325697880651005786400380010515775 113 107839786668601737500433074325577190650730786375557931682243641796541 114 431359146674407771679967283324810094646740936816836084971145366386487 115 1725436586697633551754574091366744374718417121211157414611093863146917 116 6901746346790541602122411239669489487268028606676068882623912645390575 117 27606985387162188593801989581285493914255194792198593203034262159971021 118 110427941548648820931144992192964583552570020265277325829752883375110247 119 441711766194595483392391070375326157896927804350558162371859037706119477 120 1766847064778382532572997586311708102647654387270579226645978663441513375 121 7067388259113531927302290259678042823770447058687356638059542191617159901 122 28269553036454133100240060782005802534621276763564545746665051380021958807 123 113078212145816548574052942357904103857103572640703540569940853360747792837 124 452312848583266242815489867121259096584269687322150235029605356964971044175 125 1809251394333065116819793761553964429804644939566609158367947258425823795181 126 7237005577332260903952677925422641849621278329100461288220366525401114036167 127 28948022309329044925831220339310919789693209028903919117127198576697912710997 128 115792089237316183633386407270104736332397123253121898361245991732072020542975 129 463168356949264746323730206819002116850461354425006259123195559204129191268861 130 1852673427797059020665474560491757981964464001937581033527417013644040092366327 131 7410693711188236188773559441614280471545711760462992125213572385058730351337957 132 29642774844752945073429221365398867517246414299989972474166002531682631350969775 133 118571099379011781248721836258420706962176358974373901816599149101073655240732941 134 474284397516047127859902197424158538528277541220737643026202013327324010473493287 135 1897137590064188520034653346868061286151826480852676679384224304078384210425657717 136 7588550360256754105923747058986526540723454871319885039375145968620801347297684575 137 30354201441027016501050389250488950351242266329007075123015330131404998905975899421 138 121416805764108066236267760045584333970014405847210905388605559296385376174259081047 139 485667223056432265641269649313222933575193644982391436244054953497837646348102774277 140 1942668892225729064653674424645548527386182644710209189045117962928239010345610447375 141 7770675568902916264880485180760164488800954773182767088387166298523621316242039840301 142 31082702275611665078319303169574569092972491675756859350168748534526481089546953513607 143 124330809102446660369669300017900009785195984452104810390535244159401911831924196511637 144 497323236409786641647853462090405239380701991055651360531721726701495609748905933418175 145 1989292945639146567098942634418036558242562123964301799035629156997646326259251175787581 146 7957171782556586269918356895841393035129510975082296266868743378565576966827887029494967 147 31828687130226345084241186657873312546995831338004452279653653765987282852684195097013797 148 127314748520905380350668023855016471407416687665043610755150655819124056366854721325156975 149 509258994083621521443781927090635549287966837599251847930210745542021000335772708111933261 150 2037035976334486085898457203374251188126767611214239606449667348964658325948152300881649127 151 8148143905337944343963817298532131725431771227308655069985142496248356277607793608828344757 152 32592575621351777376965234649233907820501187256589710212499989286162594031876727651218623775 153 130370302485407109511190834962251774038327056068424110647678215048157882891843570252590229341 154 521481209941628438054753028944955524422275145399892251983747633903154051860384259953508120087 155 2085924839766513752248981183067667382496001344978156436114094856744183768320566976643474088517 156 8343699359066055009085831934134205384404707670048388028993692390371437755919357717062221178575 157 33374797436264220036613049342127429100880937550600838969586708451669859071588700299713859187821 158 133499189745056880147261362185281539093310070813625216439182650477231760430088609493250360171847 159 533996758980227520591472943191441624442599245088166447439238051920584014151555862856186210949077 160 2135987035920910082373174256116712901978473865853662534804474557717306973899827726074299154581375 161 8543948143683640329514544474519690820538126119917640374360465280974140647480123728245859550680701 162 34175792574734561318123720248237280920025196449179532202869562274211300845562933384829426999788407 163 136703170298938245272691508043424676593718861705245040927761352547789418149179048954855674390350437 164 546812681195752981091355913325125365115729674546560900059894720543990316897498142066036596734992175 165 2187250724783011924367193296754781436685481381362985809286126813234459200492338407003988084460739981 166 8749002899132047697474082117381965675409613574982169864284151046113330600676391144235477430405273767 167 34996011596528190789912255260616382487641518448519359338555535563979803798826677125600484999308036597 168 139984046386112763159696801415731089308575266239849476998478936394498659383670046148377665830292970975 169 559936185544451052638930546782721035308328642296714026926686127993732970099770197531437840820354357661 170 2239744742177804210556152210490274175455397301198804464505055659222146878094350828939532895778964851927 171 8958978968711216842225898912039266804487837400831062928415156078630232505463213432199476180608501671557 172 35835915874844867368907465858391577525950094191431786924845424639745865001110284078121938514911933477775 173 143343663499379469475641474064269841027796610530049753332936099534658264942213427360459855437081514285741 174 573374653997517877902600728149189956883175143413166830232407601065657474582170582585755725880627398266887 175 2293498615990071511610507408273091605848666677531570771631620013043703142768632949774771815919413616439317 176 9173994463960286046442343120121361758342565021762993438632448878518032304394383657394334000868366535872575 177 36695977855841144185770312941572433038213955021962104810847701993101788417537090204463076215045602353836221 178 146783911423364576743084073149550690167386904892578812412344527409496131270027027542509525494898818046382647 179 587135645693458306972344756747985634713140873984506429156239267949251457879744110344009763883744498078643877 180 2348542582773833227889404419441291160983343259180599255145540546730806629917884441897954041247425669993915375 181 9394170331095332911557693855113210510325712326450117636143912611724628914868261769157561122127045713013681101 182 37576681324381331646231003952496979640479867174983632391260901721302722845063219081327479359920211951168783207 183 150306725297525326584924701406120331359450522307484015105099360708423512937023392339401622053916935102017309237 184 601226901190101306339700862412878563830395250052584517040564704303331916418405117399881602058376002300095766175 185 2404907604760405225358809620016705970499360482678283438022760601622241259684555113726351749761628794876462652381 186 9619630419041620901435256991162399027530780378116969861672547759715705820771024387285883023630889536534089372567 187 38478521676166483605741083497936321546723136854679387775434707098543045629182509346284960168276681217221073779397 188 153914086704665934422964500591605462496692593445352076087972376573212849555025272776564124894366094082138443984975 189 615656346818663737691858502166002378916170511861311879310590150829973399334986797280529352241242483968316222542061 190 2462625387274654950767435508062751102452882461684958242118462536931259600684604307644935966956304258792552229974727 191 9850501549098619803069746530447229170176131089458965143102155948559136412772388586148199541799220003928070939318357 192 39402006196394479212278999616377590961798328085993257096293541196738839681191468411298165189118888921985869815531775 193 157608024785577916849116038949276386690474723528445217956828916994462240815071615845308761822241582406764237436902141 194 630432099142311667396464277248403615291743127667197440542279924600369609531203689981583350486264409783519224271933687 195 2521728396569246669585857473347508666756505211329039468314012468269040376937566439727378311536951879603463720660710117 196 10086913586276986678343430986451717283794618947296906991690728182678847324188520798312647974923490239822015353361766575 197 40347654345107946713373727224991916985484270095129875322066947659523446746068848311459996086021009123512542825603844621 198 161390617380431786853494918737522811492854463298346243354179895424517959332219688600468196903065180986723615538885713447 199 645562469521727147413979704462756676624170001946865199614455896057344354372711640465757425289204157424914794864953858677 200 2582249878086908589655918906389022998454936454047901477051032527307194968622345220054683614187646930133720177588048449375 201 10328999512347634358623675891170080869694515154972927943983756938462232527883876854793696195843078621837063704736892841501 202 41315998049390537434494704361522290106402368636235677883273908241549288071718995342899670000649787191254803802101668498007 203 165263992197562149737978819836615060308482398593974609855112274429298226167426445142773335654431566876738862157868965388037 204 661055968790248598951915286518037940882548366522994134386499022106496126311357171884617309573223521842114389479862735740175 205 2644223875160994395807661167586884862476049782533263622444145861593894170170382861479041139159385850373934380464611565524781 206 10576895500643977583230644734891738746741768079456915744471032765879305675456393967737880259237018690512167989493928129791367 207 42307582002575910332922579133199552877479779165799246741967479022028409686150163436416668144746500629097963360882158122242197 208 169230328010303641331690317113696005181457237207111738260119959963647199697574416442062113902381280117539727652247969298198975 209 676921312041214565326761270197477401740443310460191206917229971481189481649218953857434779579710953273602533235149887620486461 210 2707685248164858261307045086017989750005616326735997589299170280804559975173639679697298090229401311504741000819073581765017527 211 10830740992659433045228180359756199429153994561629688642087432307857646046424850311591869276649277741249956606911716420909285157 212 43322963970637732180912721486077519004010566010575849423021982785348802622890276024775507853792128450692804238553131965184785775 213 173291855882550928723650886085468239878226027334474682256104691803149865803133728434326123656753566259850150386931326705382078541 214 693167423530203714894603544765347451099455399214412582716469049197863429147252786742976771351769422410637401845881703355457120487 215 2772669694120814859578414180331813279157475466487191891942027042747245614393164765988923915581343161756260008277996003023614900917 216 11090678776483259438313656725138523540908863474837392250996560708856358150985119921006746152848169063366171235795391580899818860575 217 44362715105933037753254626911987905436472338726015443053671600449027559684177862255180136082961065502488078551231789030015353213021 218 177450860423732151013018507682253055564400009384059394363742474636916619977423596734179998746549429757022495029077824239309646164247 219 709803441694928604052074030831916523713132000976230443902138117070085623631830830077098358230313222269300522588763301314983284593477 220 2839213766779714416208296123636378999219123894224900374950057123847599925693732649729528522653599398800833717772409218333167238183375 221 11356855067118857664833184495471654709976283247859537297824742462092171996274158587181519359811437124374229753341704912552371252161901 222 45427420268475430659332737984665034979204496004317956585372511748474004865594318313516293246836867085009603660123023767868591906932807 223 181709681073901722637330951946995388334716073055911248523710672694211970103870325148435820410120824102576468580760707424451688322586837 224 726838724295606890549323807812987298592558559339563260641504567877795732339960456276855223908803363697920036143848666756738715374914175 225 2907354897182427562197295231326966430131317038706007842206003902814026485133279292156756722440173656654522630037812178203750747753357181 226 11629419588729710248789180925532917427808516558867295767743972505164636607853429569775034370175575232206617976538501246345390649774530167 227 46517678354918840995156723702806824833083811447598976267735760702384138433374655482544159921946942745592054275315762585972725575381424997 228 186070713419675363980626894813252764697884481426785284661222654854713329739381433540508707011521696432664964208748323145664391230375612975 229 744282853678701455922507579259087454888185632616309277415729455554383646975174168993031030017288562081550098157449110987978031708052190861 230 2977131414714805823690030317054579007842685651192741525975434330624125571953641980465112725982759577378871116597163899167873527191857980327 231 11908525658859223294760121268273003596240571966953479352839286847716275239973403835339416721671854296673496638290757962319378309846379571957 232 47634102635436893179040485073256077079571775954361457158169795966524419816370123081794564339909865148168023068869338946221165842622361239775 233 190536410541747572716161940293516496402115568077088447873117129593075635834910015548488949719306804477094201822596277075715621180199973814941 234 762145642166990290864647761175542549859947665087281649213782355553236413047928631857887875956229249561643135931741872175355358149931481827287 235 3048582568667961163458591044706599892194246838685910170019070933755747261316580236423347735061923093206371529651037780318900052887120687011717 236 12194330274671844653834364178839688647040355889753991399568108269651393872640918072668779633958710657704883076376361996128036072410667027154575 237 48777321098687378615337456715398621822951529164047017756747906682490789972687463671601284616967897485457723178822080609069451872229220945941421 238 195109284394749514461349826861714088996176433471281227502418047541618803337121228829183636711270754505745465335238220309949730236676542295735047 239 780437137578998057845399307447215161097816684330404379435951452601442143687599037745070041575280511714725579200802574860814689189985144718848277 240 3121748550315992231381597229789937059730599588657455926022643597710669365767738518265286650491714527934133470382759380306306061489777505483117375 241 12486994201263968925526388919162977484940396908637338928927087752757379836122981174916166054538635554962227342269684763814366160148620801755642301 242 49947976805055875702105555676661597677815583296571901390217891096773626463648006005229722575869874549525989751294680783024890383163015546492087607 243 199791907220223502808422222706675453925424320172355242584400184644326827212060267937614065376625495187135200151826548315401838760357659204376905637 244 799167628880894011233688890826789005344183241647623881408186599349004272920645803500541786725939971715634524047249668811514186724547427872733288175 245 3196670515523576044934755563307417590304190849465104258844503979711107983899797409252423722562073859763819266508829101895777241947540084656610149581 246 12786682062094304179739022253230455067999137046484243235013288665789704612250832222760464617223237357759120576994807687532270452938211458123471588967 247 51146728248377216718956089012924174392343669131808451538958972903994636478958256648294167649817775187148012840857704589976566267196999190984979327797 248 204586912993508866875824356051703759930416039364848241952553346338486000005697809864933598142045578016926642962066239879448718435120456839413196226975 249 818347651974035467503297424206836226804788245972236275200365749521466362292385589275005175196505743872710346644171224076422233839479207584072621655261 250 3273390607896141870013189696827408468468525249427475022971920090588432535978325406545833048670993270905852710964403689981571015654908971015549996863127 251 13093562431584567480052758787309824557622217794325489858399051639861431404339650774520769238338883969868444817020771140953930303510612306099978518178757 252 52374249726338269920211035149239870281733221567148728733130320391968829398637650543095388084320268538208881187572553706898659936715378490513249664893775 253 209496998905353079680844140596961197280665937438135222831123623065444628938387744507418485730175272129040830508758622256843455914880301760393005436111341 254 837987995621412318723376562387849937583862903261161815020301516754486449785062405034784743099383682444779239310439711315120272163577570436592042074054087 255 3351951982485649274893506249551415195719049073570510031168627140496069601234783901154471372933582511564964709067974512123720434166479371931428229285042517 256 13407807929942597099574024998205707119026988675859628437936771782418649811222738447663882693342473391617402091750545049084599773202424758280893100106648575 257 53631231719770388398296099992822967484560331848171278691533876790977713463741762319793522378194323602542238133438121198107553202419220844789112949326029821 258 214524926879081553593184399971292286963598458826883409585495876147820196511519474866588064327250584518386841833060307797737675138505448814153073444002425847 259 858099707516326214372737599885170398930465229610128522800064611543008814015735176228594181752422208398201035230164700206873087540507491561602158716104623077 260 3432398830065304857490950399540685348950075101348298744574501767027219339971912535201102500339948444566765144614429207875259511121487055161378229684703251375 261 13729595320261219429963801598162752655484942954116548938420737030674429611614565631664587321350572611188943589539028052644339527364319487390421703199667282701 262 54918381281044877719855206392651044400993699462636257634051138010394375201639008999238881245374626943521423391400045874007262558092391749796413166181231962407 263 219673525124179510879420825570604278941136580789055216177309121704667471072098275414697120861415517270382640665331984486318763578274908399889831724872616344437 264 878694100496718043517683302282417419776031671971751421632550195807939795085019819912013271085413097570421403960523340916144194350815657801671864079933530862175 265 3514776401986872174070733209129670591138582734333597357300141910199568912729959434407727447260905475748358139739679572577184197516410703813025067861063319901981 266 14059105607947488696282932836518685100657699076674164441510391021701704848089478201909932877801381159393450130651476917046559050405087033071113106068240868967767 267 56236422431789954785131731346074748610940900724715982802971034229517106983866834200476800777478802406773853237684183548399702982638680785741490928144926243950597 268 224945689727159819140526925384299019068693916152921906322672547346199290709994100980418410908735042934695571095971561834239212273609721103337079224195593280040975 269 899782758908639276562107701537196150149566604373861550623055420669189751163556696457207267031399671661582758819590730258878050123603878294461663431630038032879661 270 3599131035634557106248430806148784822222639236781967978489317376529936769624967663435429938314977186414732458585476369801275803581910494821186693331063146869665927 271 14396524142538228424993723224595139953763675404987437241948556587679280373412093286561522363828044244964134104263245825502394023590126924214766892137881571693105557 272 57586096570152913699974892898380561809674056993528444951768087595395721378385041044705497287016583477772149226817004340901448522147962531649127924992413239415747775 273 230344386280611654799899571593522253222554294094849867758993934115618685167750167874200212643179553404835435336560080480281411371954214630966692769292313815592967741 274 921377545122446619199598286374089030841791374741607734891740487664582139633630682582935521058057872100582256634116511271152497337903952036977314285137237836161800887 275 3685510180489786476798393145496356177221888094053055731134256204264650755422412763590146095688250463846050572400094613134690544901877088687240886764452899066016993317 276 14742040721959145907193572581985424870451720161472097299238907577877569612353321154135796417121058781715366927191264156689003846258292196366958435929523439428177342575 277 58968162887836583628774290327941699966499384001668012321061278593967178221404294915868821771588405905854961621537713739206740384985520310321818410333229287205037478221 278 235872651551346334515097161311766801320075046074010918656562059223239412201590210561452195395666135960400328224468826294179136539799135815849227641178323737297134236647 279 943490606205385338060388645247067209642532714498060282743199071435069746754279934939739506510602080852542758112829219188773071158767706987082772564249514714619489917877 280 3773962424821541352241554580988268851656828448598290955323648789366615280860877017840750200826220934442995368096178618791261859633784319119388676255606718154770818585375 281 15095849699286165408966218323953075445887406566211313294347152668345470004974779905608377327656321570870454479319299701273556163531277749990727463018252850507961851083101 282 60383398797144661635864873295812301901329904580299701596546283206018906664492935125169638883679599782777236938080954483419750829113532420502428126060489335698483134557207 283 241533595188578646543459493183249207958660453267562151643658150421986706591753187008886944253881339628995204814735084968655581841419393943628267326204391143793839728903237 284 966134380754314586173837972732996832894664317909338642347051654481680066168357087560172943173014180009639590446174140979552062940573368559368733770704865978175080487636175 285 3864537523017258344695351890931987334758724786154624676705463776307919984077461368814567271164523184519534675346397967232997458486980852592041928480481368121699486666614381 286 15458150092069033378781407563727949348575101688170309028773626580375279094521944530979895580075492131521067642070696078876357454121985545431868694114911185113795440814666567 287 61832600368276133515125630254911797422921014383336667080949820746931913852724075291084461806554166706413057390338096945338532677010128586918577717038601878336174245703293397 288 247330401473104534060502521019647189777545880425312961221365226264020047834805192665832485684973261366638590027518325670853439289607073563247619689891278926987674430147054975 289 989321605892418136242010084078588759367768990377150723578158734884957368610947445167813858116162829089513441508571116351911682903127971899710405224775729948879630062589864061 290 3957286423569672544968040336314355038243832367536299530390728429026461006258969804184707178593460667226931010229777906413140508846610920539001400294734762518305317276364388727 291 15829145694278690179872161345257420155293598688228288029797194184565738620481419287279183952760270721514355773505591948669043367088740780976484939365834578241581660183472352357 292 63316582777114760719488645381029680628129202407162421843891618143642638268262297360737801526200367043877318291781808763725617463461854420367377772024024897471407813967933801775 293 253266331108459042877954581524118722533381232591397496549674996790709604432059050077814403250279320648968958760405557962050801839168091570853825131778159343400874775573868384141 294 1013065324433836171511818326096474890196118199253833413721025559811255571805265782215847204437550840016254891821457200569648203312634387951568242658158816634149229661401873067687 295 4052261297735344686047273304385899560972252603680063937451078957190273749452151874577157592059504032326156737625333708442927801118423616810731797025773804318234110322926690864117 296 16209045190941378744189093217543598244452349834714446597505245982596849384501873735449936691165918146088038461519849552264716168077352662256303667282510830617848016323664359236575 297 64836180763765514976756372870174392979499417598840358933123774391894660698087293653223665733447378634702388379134942364537879563120385234065344106668290162506126790390530224286621 298 259344723055062059907025491480697571923067725175309153361803468952100432272588570747166419840140632689860257115706401924588562924914464691381764739287901170128711336849739259167447 299 1037378892220248239628101965922790287707481065041079766335138989961967097531072471391480950079615885212593139260325505097665385716956630030888223894995826240827457873261812122732677 300 4149515568880992958512407863691161150875554753183848524004331302308564495446444450774369612475623604209828889433801712588594944919722833919636390393515969644247669070635813749119375