0 0 1 1 2 1 3 1 4 37 5 127 6 541 7 1036 8 3799 9 5185 10 51850 11 164206 12 224884 13 1185958 14 3887965 15 5398867 16 10941949 17 66372769 18 276307201 19 438549076 20 3223229293 21 7824802123 22 15485902012 23 60715841293 24 42299339968 25 705422936161 26 1970497704952 27 1911916251217 28 11493565027183 29 23428480451986 30 28393672425211 31 283936724252110 32 986347053669259 33 598369592433385 34 424635357778327 35 37600716977116408 36 125849444276165545 37 207831995682661603 38 727468239153623941 39 1871275520844271054 40 2502534596366805472 41 710015045554197118 42 43573146832712757583 43 326312479195615216621 44 637069052799855545194 45 1446836017080499287535 46 2651109344601658080778 47 8785217206711578615922 48 8085728990243276295859 49 80857289902432762958590 50 329974240563092570405734 51 1146048442555367937746593 52 2845708573251448312222942 53 15534921954061136524364938 54 283254199171206069275596 55 2832541991712060692755960 56 202774630926240785998730107 57 981051043207686785560278028 58 390253037584378185759572902 59 8612659073090026692517332709 60 29605046363945328906114082822 61 126485830538588475003963095416 62 374643981606344476239447856939 63 694276420247878109365279378918 64 1219957835324593619223045307045 65 5332210712660911222914754891888 66 1816849822221424959279812579665 67 79974806987479474316639409403708 68 243491290987407720651822541573558 69 766142573211916138974510758345014 70 1820729553801597653342106282583159 71 3188362508056526925527630909316496 72 16864692050605819647382877176649866 73 10948123691483975590947736643090173 74 41896038280022232673956922806583807 75 418960382800222326739569228065838070 76 1148269889435434721797272317564074165 77 2358697078653981581177463286357822045 78 12638168607699377047620320996438716924 79 27842466467429821598814403160131637506 80 81346225455170318233366417992805311592 81 222226936894319489069331339102519925516 82 5136927728006040952065237929449791145 83 2711928206738287029210150163009397268268 84 3174251702258830714896021576659878471318 85 7797486657464267571754735713164690501818 86 42057321026956616351739137051495763701137 87 312820573626507985419966710274504213060241 88 865400366760858114153749237695520227628701 89 895813829308392318522916839642555751805722 90 230174724996210759337770916948830178015771 91 11029710818049820019269106648965029120199159 92 31745436067708788359668489174359745141618549 93 81799344338719648097617159797725813235066367 94 111028394372091774478968402139643217807306301 95 1817248992736022451286887217234047092616420379 96 1205328750997711556935995472237712977123626934 97 5690602068841173210885125959838595540346053019 98 56906020688411732108851259598385955403460530190 99 53682686152105990052051466218238281332497779899 100 21449340789048569484053532416761540622870276989 101 214493407890485694840535324167615406228702769890 102 598801516708822955295969852379290244180705132897 103 10626412853676331532287848691683493896126019026979 104 36688163237941785632956234398476067146475674799655 105 116408157303660349445842234918668732931532492304064 106 162187672733573466923541912922319575182427900270696 107 119035876881189627933098474826644120624933468552044 108 63228130970987498354244257469027482849825534904253 109 4013673223232601326472664047082515998696782800891091 110 9704205010621476178354647219294989455181080942273861 111 5744468441101150524430492438359382956450568222827463 112 240039847741238727762536883892774852755226164628096924 113 483149262445001441183933264081347784049696581082835153 114 2366457919491946907843201187439534027422239298430750561 115 6409336260212996550459091700777733582699307397524298827 116 4932529683136345408683762126802684313199637677700565014 117 27139984486740846550872438187661348814323838165427241419 118 138287970799672820292933283394420522237203149984801961864 119 184872841387107395987212947604468529217714414822785547706 120 51718113956642749458949646535080252445668520690004370659 121 2314191439480858705002676294860407564188160834437894812991 122 6968821695578706156308144483017630284298327696538288172301 123 4995846158867537988206970967830521412650154374020241892574 124 98477739686365022563225565075064550199251385683724398798567 125 256988225398305585414917819799255460901266227684414289893265 126 1259861745345435501757970102280052535048416544369049442366321 127 808432875715771846058828161388006684805953851414653314566249 128 224205705331996346241033039605054404274064119295972406264516 129 14032241631058546633931203257463062708418852785235565171742121 130 34210755110938217795624176821917959093084623521873081735548561 131 23772567510440432325178200961041586957534522227283107409867663 132 556060658703346068882845576868553873548656935264278784044294577 133 785581833049334504362502259813468675886893657771072191258676565 134 7855818330493345043625022598134686758868936577710721912586765650 135 9797826847562033379940495453589058730454035770954513777614179948 136 20622867461077489611056507692163052339025611452623344259356638359 137 51517872581689207733868183234175453459226622012389855559996061348 138 515178725816892077338681832341754534592266220123898555599960613480 139 974595603383607187216002193856258457784865903365208706093207434266 140 3480168551658101492903797744220654245641964586841421786072476291859 141 9738535587869133412013080664838821127592868081171556761286370715386 142 40993268539089600706824788899310838286068430790419580139127324696651 143 127972248692887340001717800247721517911383057797715864022591334680465 144 95488652797236998337751629746590346326765327529942903277449315203261 145 1462415314028785584097270457207599820176395525491092920038120594147491 146 3966048633103128225857867217500374706680368000885987567845029657062409 147 12253931883984839819711947548952143793731598498510025766214414696420516 148 26616378275185849661085939298340826481563699698875782969318560404492651 149 101724456069579841977659045227098645177204507926658730219770312799705066 150 30608600602126491977388365733128733941450144893992705357211380525721996 151 1046062976091518865623285222234680627787447649719373001202482615860716458 152 1580906120072141306040033443506086817399122087840378640460400431365206604 153 2489475739456842035111106266799788983278189264373759347257365722789129076 154 24894757394568420351111062667997889832781892643737593472573657227891290760 155 39164102930767209862805283029866901074088678516403008572527014472821650417 156 32012221853528680945243669755619872591634931585219355176910902774917206142 157 320122218535286809452436697556198725916349315852193551769109027749172061420 158 2392057368581045404738046364340126698327676487969611373957281983096797193637 159 4500618083286709492508768974076613523217164786440334289961420765489809842858 160 15876247429081478092780147736779155042082247724519673725197109056680855288312 161 27677773973779505182417538349850139565420176615720225967094146874830958751914 162 145693039420759776078791444480559984798799465527725748386064525056331993387934 163 473795141829833192697534902171039266572477400556183649224068172873487977895295 164 1198664509738379481849982668225974572628911888565970687549004249051484737410388 165 4908071280263889928249093975290909540097394651667975266106687531148057291018756 166 11918200262759398608674593041322705423467394288223161711804261774804924973990659 167 7694465007955484065296890278467884302154286196861844270254777138022305931315887 168 29164276813995482643776457012639198764748723389174254339210125404497226252334283 169 4960528546598678382609895494154122106722402415077413212075378190617264158395308 170 49605285465986783826098954941541221067224024150774132120753781906172641583953080 171 1786122932829970504509185585260482605605681983152734407017654260406323908481794649 172 10120808859279089047602679637534403686456169381657385555315843955995654128964363396 173 31544304371605346498624210439710235538155839767744228919412151727348276686961386114 174 36787906831311289076631760654567150075934981482123782659136365943049708458884869756 175 54392039317777942868005969835319394790523471601504506739505364183759893876778582253 176 230433364182444480781748061642841841936408372795311747543195346590861748055715707223 177 2304333641824444807817480616428418419364083727953117475431953465908617480557157072230 178 472270330580331829496368321138832563885340567710375724985737401321097074302522420196 179 13186853088677361888218097402567832500011716944036556885857547984872874892251117315249 180 4906284143662964983364761157985722082742500436373574318572870273800186684122776453155 181 49062841436629649833647611579857220827425004363735743185728702738001866841227764531550 182 33564326091098144300737749474878837771701235222986251513277632910275844354079417197894 183 1021239393323778974060985044234328433470835564851419285648790420807372679628091514155349 184 1985240344284219367966559848516803665662477097055511610295735107618355963233347035436582 185 7511673059411838120700662594428315653055953143367094233669097425500503382762118195190458 186 38094539443827314530111818272063993519853077952106876728826213302955865078907125474378494 187 158812247536526745239749336687324957134292058631684373641073567317263638296786915878628424 188 255323593954789052029280290673359702957488260980537374527604278898866308014163125595345144 189 54238036903243519602403388858803526352196999799799316745171424725344189603432443720440635 190 2041779110619223396438273599312911365455581364001337824570237065811433230357243724544212833 191 2425006207150775559411859464430600431352477247973242360280096835418436291697405797364450534 192 10755473397226661790390437247782119396122270185702321688734262987162440908067784387586246993 193 67070967949423336492719900288249539209015194974932911145142513770558643053959023117687694889 194 184904487220113987992985336607635535063661867164245442545023744492797238218964382078779648398 195 391629295378781749127212367251775779557148423887203418731033265289604805227766273493504582504 196 2823231271171048893170142923399323117261881553055595932270929518167272369556254574464326898933 197 8557202424608654165865775749861406963045967185860070732000038756554761406577198856170328319404 198 16709138241230119978232970304152684896954702652165097252517990077634746054323274452047990849299 199 49040720689690191187315782136735903712109936453475640980924362225639686809320663189642264473434 200 224793218021027142534376499331579410291865911881361913834668660517304377191904448902037945690339 201 388634258079148039972295739065336715114024950239857666524661872999396335609929208059686563595383 202 2292658647536231783690269458438689390164848786478209689399168959559408410691478982630557441689824 203 6192905176182207368559471296132777411406780347618243647593467006031257180132752297659338377126177 204 11728007864281742280565043096565424643342680924690876736740002291624091020981410390654675651945581 205 52735879345979853856326569710959797113923080252133904845578307213641434920797673438911274651763567 206 140093597678773124867322529581431275222208428552689873324852777920817497473878151583299855311482212 207 45507791554142300737424209465729316512505976636626620290271749453585993669436476012653433893285017 208 455077915541423007374242094657293165125059766366266202902717494535859936694364760126534338932850170 209 2808085774399615712110676692696181519623996980803740740937988621388413534140203978639185378900811139 210 12396617314864627866421068642071064011600563662307115816577209298152462846171047182756431695158896341 211 45544971002988632390782194996256884192808605894419700201758708402866265985555508809387206482342888165 212 126080661018124209559422285979863067050658529883860878568730868798297537455704243417528200852595365621 213 413857627008139515841195152414530106536057366969173039675964134533465059814568833578969215458096043564 214 327305845802433549523326840916848527493197976279269539708590854811854181804557133106284585775601178733 215 2002634983264681625603726848092334428976187864988541778068891717944276345931860930168376668154225368361 216 4781268135530969820482769748009534138292375876235574352484715217351577793954084490950136406320816655982 217 2077436263962158898164201281353910928515250441406213240234546287242220943447270477300473237543855476936 218 20774362639621588981642012813539109285152504414062132402345462872422209434472704773004732375438554769360 219 1935023485151962936434395241054655806686756696348437742697902235991087862305962785143315038896147820622 220 19350234851519629364343952410546558066867566963484377426979022359910878623059627851433150388961478206220 221 1119641061614983964603375322129979547370447963134071762533195492796148315401491160766399543109317081490601 222 82746058952387594514523645005627873283212109349981766171091697597008803964173020639178960456743221765198 223 17497957425320054022424080814497530133464022376485921450452211821516799564717838086929014310522073607363198 224 24945102731034937528731208865004038728953112217984280405850464605247591921493409944455120751628963566231018 225 99416555788183772591802489370069124683844010632967869959832992442555515489249128519716185162697863154909218 226 319010436032092513788231696940820565112848104368741496154307483180913338126908916035404251035815655265787851 227 489483872921944289363144182368722924226113035843666147766985066830566114206759683707012107993504647524661194 228 843907998120971620852682643128005151907578346671038257005716020837810241474102622099575476388068617546785966 229 8439079981209716208526826431280051519075783466710382570057160208378102414741026220995754763880686175467859660 230 47932423232210920630259431687767498377575866561213216714594390256570366042068814275222637206884061035380162834 231 151198843103133033207514823252377832457120952659116686272148996120807737472615111339612178181535403880115724446 232 199486874155425639694830258022589719296658674779104939226310335428493682933858987745665006266133212906413628884 233 518304490068863618020444858912060012032717039502479728331026275282905176072261236099886190168458699932549721317 234 2229916397717850622348733146492925758459430978447657955446108594824988454189955078285334156698840141062324078124 235 9010085713809971213136611973104722956189482409879452579072392237231599662502593010642466714552540548438961673533 236 36944544084625572089963241763749091048275514600406017889169147528242857107438099017581167735781962035652500304502 237 50507562525410880651215149833702079401039289013729131482362826217989733968854003642750680899358959664102304460052 238 146270512143158361232682072057758359043462551023168886488133531982403647944822176577813187977821353362047508692431 239 27484668987781831208943015460533850566904153775199151539356399034061712473350326379357395715140560504572943291954 240 274846689877818312089430154605338505669041537751991515393563990340617124733503263793573957151405605045729432919540 241 5977712916776737128409526382566746971392788429547017008955092475183614473028493376582982160655970239968074152368201 242 1650700843793399148821216768426955249285169358982336699200778459842166667802640470179455002005246988486704706571592 243 74633436761907963623486214741510066957494408526311200382357930890415644740508697997444916624606925296061083882826338 244 136006870217352928814484653314075267696195578429989753224902772838219677749022900370120316898247471143073452248603991 245 575361919799880664318646897868005731689279132657311781479300753440278073646718044209923219820989563379615025455049267 246 260671721383266276403071531770828699984054765075017559404918709809349809562603725660272554079499597438313775333558169 247 4960837560953608635509314223526527835658577605677932846358368022919254207156570135076565388279451418536496244428553619 248 14296570402721898282914158647991665819315326732862969678945966356806200398607708173658056170527682523064585077890957255 249 15843205282687905769297245565731653058979649762530805164763893627471173963428306298993209941116231246364492259889088384 250 94870803454613519163050285200224028022709688842258605835291051304416324622958675271138423529082015471504243339380641757 251 185973042078948729271436806517130249422055183025992708604735893400618266093694100085860124705856590809354282279683512574 252 143576687738317752406469462829804924909207993117592049113966039808206455631182532451171998242397889305744482790058589499 253 1435766877383177524064694628298049249092079931175920491139660398082064556311825324511719982423978893057444827900585894990 254 14357668773831775240646946282980492490920799311759204911396603980820645563118253245117199824239788930574448279005858949900 255 20013618958633545504300763461217099918791236843343926454761751425952168849167922725837092327633791953023002309570678889648 256 107463888001572299866381110085730130445099801227753172553214297972830973405168269964369743840264846515688912735340855939466 257 379596618129999334839112166908994788879903758234886035574118857578129370902850519938688592632100417547830799650664062217055 258 876788681379953960327386146507060523400441715369748457917487262750536183803410044625848774084702375520263020155113734024609 259 10354314039421439082654897321943137808629552760148885703768688413089262358814981975376284138118355328495272496556675808267 260 3856771354577122175479923216540286562170204499431775582811017143741866584591843590160810608542143010373867694560387042841737 261 27308028903222498400839109435440300069450318078826895650790180658585743962907354590386962783938551732471932036819409574140169 262 36626911538701793575228517025189124097216915562960892784182000230366080085840838368225618508245071528117677283720417801580469 263 62257630038202405195361856542901971061372528911355703054180251275171910017109188279285315942412999256974660300023734950320263 264 318564815033208521396695251720030440702928662395303805754162761723230209329792687389882290284092276545544490463056906437718203 265 449544782192745438954642693819400977832116983488759034452869857975902075726234115272085080580583321237625891795945076787822187 266 4495447821927454389546426938194009778321169834887590344528698579759020757262341152720850805805833212376258917959450767878221870 267 3912927697184447270279622031226546345254153741911718098955619408744207309048020147807440724153240460495303987075147864941821055 268 63754207285098530677907008722693594315316064183295692197355013920749673248625436305715047641875459602913410986263094537722449137 269 194293327212412263227075895839229587623219160077743720233171382207959929639640136159618949212579606065847429783421859387748196804 270 613187035208403501614776384229176809642367155511797597110577551080988887856558680903594910507271090768614257596591335909053084342 271 148012285963298928195842258557732296769461551422597747610662291316142040136294745919273487789348543181772394896590698232600866779 272 1480122859632989281958422585577322967694615514225977476106622913161420401362947459192734877893485431817723948965906982326008667790 273 14801228596329892819584225855773229676946155142259774761066229131614204013629474591927348778934854318177239489659069823260086677900 274 22351266574763470348851905299317544976723141344994804917264913706773356529279612593823299826397933527180621094134922354584337269539 275 61948497962374829113817170232356483176567743350172837138281080141402400655205240234082756597328551430188216052477511702679263326083 276 296356644053228542388767936801926898584350093302177947314074687561361677276870630932527082639983946618646170747031693340464414522216 277 1024796427109166931391256774889441386755536891824476928728330192497642797117615680875467926400030060087045768803856391286674832790476 278 1523499210687636097678666079810189671659530732856907837427426850954545080746248980730566214001158273423085964039491473335886421962182 279 6510527046472327760552759129017672520699469143181216924418393435523567917032581979281549090012440406783487916395842293828002313679242 280 38931875283511177956825886282924052619307176875648584894616309133170030499036096308743151750126977085492763991961205619687437418964686 281 75238010660566583783838402742208455140821594082522836751351588666912520934884281278563447701300647066822257855645448373763345575714052 282 281258993343848044161753337291536444829840678814283849221298632671943533265627790072332372313052784986064505460504572002966912836241308 283 692544923760300370072695267327897968695718109093588159898008683732117790281810298513464251980736264290933725673271117223669685218366626 284 565314208568463486092438356516580248149115053788130602035153908359225275694700178505064106357987886200203269937387363818698522751526898 285 5653142085684634860924383565165802481491150537881306020351539083592252756947001785050641063579878862002032699373873638186985227515268980 286 8830408139087296999484978275940029023851010100204927726428393868707882866044496800784572534928477944701822092773807818734864804411644585 287 2442258498906677097283839483107897814601209500554638805527344146092468194279030118346416767718220231444912106001206773705670596782564463 288 110284407881033063870404338107371370569920986507041026514030036001911042408956239072963476258748761530022429881748939150699683415159526017 289 72502204106735123933252061758204996612303167052474603635221225527274098495571136055643059608688904713344592956646934543281104783588683526 290 1497778447095047875410614107068681497938211694038197782481021606141618229151204801561924373320988080073605708962101188155597844861891767743 291 1068169162451939304700458259927447406708876517139846394491647745776391895993166077520355742996098207813181060499638712545816102150828892736 292 10681691624519393047004582599274474067088765171398463944916477457763918959931660775203557429960982078131810604996387125458161021508288927360 293 44223647356950502947720253344327586593858069809395048012731217157260132819481639030590578343647799113165163918917691994035879655976489742477 294 66676860240044464343249097552772941476403206666412931508710827050326987515806577977235807700705861122733986402899844377084413205126500238032 295 291208989070984078298537539637226490301854575236591766468506925980995534479055967443688101271286481218422211242721368207569748696626605193582 296 658732210733077392181654781029247356245480803800692372973461192676309300716500800464861158298232032130716195709551228696051186838435668815392 297 4897303847348201378713757348785210402375009326583004760950905876412858474109463849169596692171345736267032519557265446925777143288483900813599 298 3342545453952555123362231027155998701595528057384235452348995404672252348594946293762564869817143566586830382039989788319933855296273749947323 299 18215290199682398345697196117994618575237092171027083804436599593570412688449565538314514680872664400507138882555676322886726027099882413410341 300 45261422938235607465645933797857869785907226084933401572885805857335129706996578789344940653037702616820904384958769186053747538233128359537409