0 1 1 1 2 1 3 1 4 1 5 1 6 1 7 1 8 7 9 28 10 84 11 210 12 462 13 924 14 11220 15 74283 16 354563 17 1363571 18 4482323 19 13058891 20 226630385 21 2101302530 22 13794660782 23 71790720848 24 314709809876 25 1206605493016 26 27221495651416 27 324504194839891 28 2711270620975411 29 17790823624994551 30 97486504332870511 31 463466365845886261 32 12868914797734133587 33 187499767273028414128 34 1902279860742365286864 35 15064954928784221175990 36 99059854833591547596162 37 562097401584741859037124 38 18533988165246919923552060 39 319137870176318341646515083 40 3809193923730564396240319523 41 35338028203997079450640254011 42 271093400884699146861578125643 43 1787720258744807671427017077191 44 68253660205191166937226304820765 45 1356073766074763010648544013809670 46 18613836539715315950344067405420042 47 197951650644821232911116209747936308 48 1735512346736804151578933582211116936 49 13041752322402694150557975881882497456 50 565821779712119411804841416274488531056 51 12740741111456341231535266742478398540131 52 197693679370805763941812024386146862335971 53 2370795137037110638393553307871267307422351 54 23383802285358730290937008811719454101172471 55 197237723052572750970629022838400374277801521 56 9584108356958866150582998028715991437211548767 57 241196735442477186435836156608377058319438005828 58 4174401027260798845104266993452886350820554236444 59 55727755805103702851177240118995994734489494739370 60 610731256454669721525313821568043643218656096553862 61 5713367272524472506942699786876646570010633157219324 62 307367213576572260614805803386082790976400310255417300 63 8549543849299573578945593107598535285062922130233328683 64 163274238805133333494604751353085488044587389209266567683 65 2401355167122231689987746392971117186645322832987646426051 66 28948607402985708188912176853099881215887053265676942685763 67 297450456425507229466069906769547565675008932650752013088291 68 17550813860007503476754443546155282627671673613912947843659945 69 534676634232851456176650524626532736364612070383424493926327210 70 11168220894302516356048857285045445160835176451602160971301730502 71 179418704999128945016855689011542059241886859829732374924907954168 72 2359541156162147848942269555872220192237565629981829601836891111196 73 26415727602648339251981762713296177502975646610368907120533794589896 74 1696164639530330576830429629942880058073519446741495149126161436666696 75 56166081143801015937771435797849663035229853402947284621319256302945971 76 1273744920155032957167499652984554288761875963274759321729495510596214931 77 22192108342527484144308870307765678887111228190897649074246847626521594151 78 316169890932842917834521588145641997410574495687733415181185300057562965631 79 3830537878183292511416277543326060262085483854731458365414955523710956888781 80 265903133985845008832184947540291154048172403680181682361961582032247768577547 81 9509404679190481412652364578492594254677805842195967050676371234375840282955128 82 232681541085567306052447676989840273099924616424341011438077105643979852460922824 83 4369838611190610960513067526575859980976712220555968990690208016778234440035588350 84 67045869365167559781193482920097908958753920784798882133090117639977142817824931562 85 873983256713037775290118166287429823508391567900124710166620177584927414522501193524 86 65219170644377655309967406831187144365471968606616369321885206872433062614328997856940 87 2505182556221129318159937288048146179908781151464421983788217330554370350986185855915083 88 65783473416721615089134775424229727744479999212079742679276255681639163004499697497099043 89 1324744671309018765748725078441643549531560537206064096891487768116046969005341693791447691 90 21777199688957329826749508365722520876937960119919730296990730957586032451085130368693922683 91 303917414760954167789797832152301723196135498358262746990584437544671350641040480629176244191 92 24261470574613313781778816023246046597933839466205134908094262939474295383191716713023161691925 93 996196300507924923363958268824061784011241978230103193470668538430112904909450734773887656711150 94 27942645939835116984467693001198270241295455095343295988886176344330608105743096907043871105032162 95 600643120119238841153865906953149332043073032434124108682936392994716438228913031260628401511126428 96 10532102637376402055002009876247718691842936280513189662138602798890059143980825934157887383259904656 97 156674738138699081764318027973107779963883981843406052050839064785975209445033616715568126542051370336 98 13322899781996444694952143974060926124950789414933759231896942871215633149786388999685050250343033146336 99 582342933980912983345877714130978618258816733444116376393004816531397169832299841989239239432248574185411 100 17376950335242088796187358543431644873138707121837139544970224998807300425363945063333769581448625622884291 101 397118671954349812633906331888136988335714544825329428748406385993487502557302137827709882060480109615941951 102 7398570593174760369899538952520985896413994274464723738468939635973038123954158523864668655593606189312825991 103 116868429291391524870225657804834662500498990420764216557342199898875048408157378712771948522560412245422716041 104 10546400370153524974609061411301740973303391734874836966351575444134563360677196667455297685995271542059272051927 105 488920680943277675963585427255389917346940806250655984381390719293498121923688372647945382917260254934455667902028 106 15464611809571123619674871498112328379452428659942112653271660227445226710888785938980936304229942813607601440290004 107 374410633399987104424642035460575098472626889593859360912884025116418176742647036846396097564085329457381714198890930 108 7385829410731978956102057131025354966047150000269062774542025352517694640682201969612547037076134436238305212292057262 109 123463314265519195503198040379749319244939304039569931092012027800013025957830852534236275570678758921971377563813935724 110 11784314489064602980338285579229425285834075506793682506811701764586759784559326464083904954029932034682700593699058870980 111 577526819990904893285314581940380096229793601061386112354173463661657152026279439856295239464633692873425279314947230834283 112 19301227501132391822406599821084736937689397894568935218084631652184741676890800857514742267759995782575080140606929598233603 113 493501806774672001270247385712804880937524577406051882234122599871572731595106146919216934110295090766834726503152733436806931 114 10275925360776699379700327850205499838137781920110398420629249951252686587568297680746751512591729717617383823074676161768556403 115 181230355334300977296604765761447237347544929048218669528368619048376464889146732275031588328649968306877929230969949983175456891 116 18241587848607852103854337845096591253558562057161912609034008255631850392785666670626826500834447702381926207525314929798361780705 117 942309035274665075555793109638579708785181439110901595666270114398403827471497308562146291054259095237202716853231842992246006177490 118 33179521024644615904542275900248488064980433514532054788643585275144527480574019977837255418935155785182534926687239405308682271645022 119 893392798780367819672062831165474098527421943548553403110190578309053452205411159630424076349964642257787189734909441522373493731885088 120 19581729019013559669934019961067637697676856606257653588940775168549953135134363282737565860509466402337428974894041378450332480208409316 121 363369580174950768697264847504005908058174086294790351723217581635993094786713380363089616369824419625029437305581600486013453839321158776 122 38466449800369437584133078507780267199757462849332174370849274747943478916280332357154831727560053645556993413499924899073114381774397937976 123 2088969367912057266576191395956261890420462833269623900931548400463572422499124360216682401458847615846920983068785981159936510664409909106451 124 77294484746778381361455231576205344828727815121850486654929352848100963314960001565315840684694779481351955455904193972927666459082383874456051 125 2186169813426758837629025078214134477054004316904875036486801440422735860923523608387233691426434699559595609001898879176314781935017322030737751 126 50313181594072965021622807695989736860230124733265663238652453303993529153749712544918842873958960752094298923708598395879937139514128913208689551 127 979935887025377475888792962881891676877135173378554398447510394107537219303761857237571142898860906278381137270426084115414636966402048066139651301 128 108838197350530335219411451374544983415598062670748163517861401874544464636159473911407476933532701315798397317078076549873547849919348064368065603907 129 6198918192328014342891244658474395804016757235600248742625436754941025211379597572741992593604126102586881573171498854799020053424630330331761674446528 130 240466181449359056687800983204693600328091233215464422273730628567944946055213845690105914885068308982475909863913087141774823908896287406032149457201984 131 7127720747180652685204034195515674351421911314035470402207367837173648246738584969410865721627266362033838567022588129238880752541505076993867762300135110 132 171850955171719084456075149883310664479822230947713455273723147162890024795771794135095886000747724949409575710891318960308475555755521580457772538441578962 133 3505223799885852868200352990205960545621983945997353462885573595336830206808408266386680036473594712609234399452800820372628989919271877100147644071474101924 134 407562537981494024433347017799263151154556871486421364710486084725638141873400630844269065529696672466811793173860459395133177135021257056223681583674879259420 135 24292537459338381780203675443436889310960356215120182163608519311483006835260742540263509100683659497491869242432516696718062315092533625969791984550588930006283 136 985840235279652308586594490440870061929292518732446440672559573017104052453037605419210244343191265725901255370668742466566796208690146547468987744933009345411363 137 30559938793025375664803175300540832679395265533451126756250589725766400282033297002507850145615133222820520056377857231186203598768868912857150175283153338104311771 138 770298246487483700819751456327279274966067066850576522733022810657236097859020141548975730746792631058924185246294255064911869115544443513199718067836609111307466923 139 16420480824760434362975125237320171235666402266195452875958085805117674764578737994742568280615293052449189280088868554799158258376310484426000742796581559612416598391 140 1994746048856680935905028722433591630254515272190298403384892472973556052356963421142851273268250355529806397329619788828021815508574705787504106154750306603124390310285 141 124179978618161653822317754499871966657430344196179838649838301767024472871442149232844970605780866716390585368775899986959330419672996421152809638835225531202710002502230 142 5261804097090536571051988930474438348219027818489902769999930392508803456367156864726928597023509214543722559406709811119793865353792327026263886938572741888643423894369082 143 170253514630866390133124270389642716963596144809892210349990602662206412921086490221287660027011848734247384682571122049131107067355729254952568274813865768830877500552342148 144 4478018886099237863901506055874694922931621635841362309868256956702253965899529139898957568310007270317719414084029369772246773587964973233725617646763729631824230731817937176 145 99578615476097405804185391050954507783787616735932038768149334766765466102203454496225329158387824108432760216342490238003549838822689619686879427337242528914456450421726995216 146 12615156634546293367031831837907944005189274159053837476001058537360363388170764862351767405306818154936963103972881508879163890986885322651477027483700938287049877988368418689616 147 818756642806096468580999825130267767947333908721917945033328955625433059207863540265795287423614947952913264930006770288092043940399055174344194222885037286860002658001382696077091 148 36158574576871169490674625688462713242459357023167513646807229850479260134388323525530147721034962993095349187763675679223278497531982890710863326881713566293509343246956087078882211 149 1219054000018164907330905345120535476501578222988759180700979042689195620603394231909005117885337967215895869988285674642377746156809891790707562397286069258515655089168464522368493551 150 33399621533339616752492522715058950628315876553541423822763574622069246947485500104335083971008134078377590096320580512014337548350217635901705663419200827301644455337779939280675852311 151 773447167691953100692489959909373082467988346470766175339332697868310234894366003507865835661969327128613910165142524245347561617262778534700894392580115275588649305221365347688880862561 152 102011221808536051582722112570593030510284100279302155158796827772085718664352430667993253371673429117477643788563085937913173606987155295382319443167926467082030990202080244906872022465487 153 6891031491528208671264962738107067660727546074170203496675327984056284356165757805187308950051763417610214472837746264199820541381719370488188717799085844603040781619853094595604765049148628 154 316664737733095815793736722065895068424750004630596771424921801346194168907946245963959578989819394627102453897471284119766487381924314286691507200398078551555081310891540863152219581515242764 155 11105977187986698698658849983800976737139809463845753968545589705211958755492461737647761090438588594021102745772299979372577742949989677839896290862895574402251577820596133863253163863971928890 156 316452636408540670168289045040826809756876740822512773837860711973725979898222071723555853924624715832927240384224609606178590987295448125636725726739855375828346815361204772523794462653558264662 157 7619395745920216516843300854582555197888037938297088332310199919552729320404187075558777997490536558615862864326463450288976971653035688300066680638011494017646595907573694184121191439302485628124 158 1044603137441620844114429909616432063053332121295876161862342660514967044385540697324966390029269926196400383619359883021123971549811089354288360872291401693305680804779135250962140326525688589422260 159 73331962011273863734762538768968853011523978978748755060562122594150307831113565848604285704821693986256996886988131912636078148530020431592969149108512315861306704230611498970368860558683165815911083 160 3501128390159278337639970378869088784206174799188032497008820718765490095005442510293101132975672563707185733686776094109822971213711333391374074169389493351980727790154517806475451317607251578995992323 161 127543780869356985068119233743740242217173499352422970591427955667517539807799456752662930225409577000044424908087116628574081310811920075349303845906415878220051278379215567014519609306364059414450490211 162 3773997813629739703321859967261879136210075186994030600826009773801389925112959653338802571782201489514337838494444432147280189568180750884400138791833386590007980093050371183326013651247172380103730894243 163 94341202836754181661418899206451355995793455224806148853182000128910396291133753200030473086968480211109744728764119582163560129337171658233941476153310802230065716650224087960381373421986052768286117700691 164 13425144380997056870892014251156047429685371447909444684268067123452566233759996920305092983816456855022020698788803290828447766143873335496346147338301384340972818984570759082582788226249451378646022496384665 165 978020062683337772301384828378168552825780090234479079978611367109974276599486089294742797247556785266966654496375845638197510716122284604162223199834091801787875573526536430147798721101784556879639623159221370 166 48445183081901601501780852659491619153655454614435773594491091014746395045545726034318595141651468727096505843214267121897057240402232091730285760334559231097833780665091655619597599938259827190785158538472084342 167 1830595736137621054321743140725037834377238037045143875397537024274981369000766932275027708944511319366433154207394587723315530251326523703058083864128304072702522398709511976041899257394199259805668986295707889608 168 56173187847811834169919968503521428866489535288296756349135059284211706332265455279965433044206597872556053244561060173284567984518247612778975484952537350819351242368447523616157231407594909916193106846741401800236 169 1455887898185469666891346997709024060391763531682630771834540728756975674176790427475573309171026874377365154897636567728303588384451630072166957538035444548503698760045743337785804874271460523385602376490818990639656 170 214758600551096402194438122929109747000302967137543660789787791703766995907298652891147824458415205407950599915340832175755514767227034770427671228724030206311395723681142493138363177709502628969152060574650195827529256 171 16214050832439398615625103596518909551392741573545009870658560283476772688571819367242245893778736719299966611237143834954136483262547883823156706290641145278529393097653280306674191295763928611190619598586458254979785331 172 832175119032378732803627837517139147237501768622262046117276017361071262054127527217936953268826892892683481828140696117653078825506466503647542034168966317913715601619155736244905454249862443378872164557472895434343954771 173 32575133463300548047024227470678772239293841460653828021667514316207453055164982031527736582670699656789782125557050603458053947209561587918621249851049064768716364293373132033225196754216144718656436940652189006988256361351 174 1035291849011628128104017990005759124321578521564173252420291782090537782916057107201108023096378680880716856240018421228094893424631722658195709488167104880073770458241450614490985773669901289777613657133471319858138706970271 175 27785166522850271506455676960194466317489796567417777101104662333762385191141455934880482964178741401292549679816863089477672299569458726901932359655784383817325849766365557064795776010157057360048367349177405384397247384317821 176 4243257422779119930662192904898900366213577508704985664570093877102835533540819373320197304206537322623793327062956984004022762898687796502988451209323544069505920390510246241845358455197261465482156837651998275794173832862268667 177 331602274328336894809998610530535324863784877747108154778391822905602899339383035811937777876667980098393417854846057355098030342496894007663317759661024861952670953671819209676292789190718623327581417724975378841145604053315528328 178 17612956095380975890278145792634683034711903024961383610031099572006394583320310635792683006602835370312770138185979063698243176204515749062799345988448171585274395157154717818277383178115169345375488962635658629288454156276421516344 179 713363126904262637356699688894084982749698251847927934950095452504998576175443894999929976004168184911268916098085321020003716102378052436383976549860454307087424593634576310661840484137497647301422822521654466929103380827818928800270 180 23453653525524281167135902915281391477014951781195933604245754159423238130289167161014730824164020339603148760071205003879400511617140832937552980867290828001386714573589061432346941070862845639038699927949053173480891021270781984802362 181 651030358036159912149624151706208214904330747274660222417954488476878676275765072198604765153043657826454255335074835486440935432375749334700117173517293899273644402577613433472056337290763525356376700849503624279518616857623269111330324 182 102812598650960927915211740929953342142323760023829407960931206837840550789001773752365080975438730896259978504997717117473190860695682225815175648682374585713347401259582646581161868090330672764787052157975012079258043559506675978822159500 183 8306963087311339946103752269272973205588566661477315077981072480668539682245767688009562817765074919807487468072592534211795311670827673646091120849153839349406362942841150456053433792651497456978596489417126375002469134368138022767332788683 184 456094519072019209253977608586873118900703105831886139686483456778799009082697825263612144442708783991170233012427514966227946912565609440235309179969482042707446267321541320817117011945669414145015785168182103262709366921329255085379174056483 185 19092023291677090194152199061813411020061599580091862075116643013236126575543553536209976553649014531922916343437164600447974905733808647776415488083385974570230080089200555181619629492408804949279782490085162351886931708979237104096747184990251 186 648622847532094718453279549612030731357404338780724513225572263760654962373010379043116170083852878621402008556837316117908251747868881420985544932488671679319666562157158065094297477911182823258775341870428636155312146850681900611998210645638363 187 18601416177773036289635557221266231528982502102437600275228038206462577017327978127661301892493528898445611703658563974368207016110629838390818730524775351007303034842072141843458890445791782116806748138806500641602837818170058603958439832616155791 188 3034433097001006958425884444257283636656262178675099945488444882411709385846903660921795151855108334712392374641483639795422381294575074583544213828608695744357261266886205085760436616380591998861559923068855233118247556809652744443645070459771027845 189 253211966091300395763664170656766785149562546018975935182930350139933769796775610135876427648146822126141357530866792027503683696328312510299762094582741991122786106958819742635460723050083096627039156367655930300781771146024150656126871946417990830910 190 14355971120074277817509670544924634417270661988550241835961206178230495229779278288310042449765244730213127620709629039064898896807272169322385827502908528274765455508156425766930639965567590298400849632667117736493563151232987282477537156758882847350802 191 620427896693387057460134351996531291995092391589950969166657121179026829234834637504939640141026297451599466642481982796742449846953443355102151266774312557398661441444713557241117567053890430048087303229827740944329115227768421044204634801059439264799468 192 21758045895103613788091408249399084669091738601731333580944071027970196198762688522532261171177554888365986631202724425646311157208888342085748710535759864082610993734790277943768692029738311940525427529081484482395079073196364112242865536287136079658910496 193 644005176174616359139665779438892068773447186772131891437188244109340072858516158287674282277417092085331959835879585503763394964752717216229339024935180448601872191786605388067881564014774101916310956335503742347737445322211831077664075594855832536544572096 194 108408864558257226962605125320778449142036692648328135132604140624968894415132956035671098755379131408079808610223387615655863968653849582504316616828369394493281986925764152525004111145705274128426200542367709043110585061420142262615264967188011051200733864896 195 9333494195143887504306472901673289439314912191165342415395227911246823950977637653411669624930409743068011564954218545019450006213930843747843559269364127046267324119192836195597997494703105113445891134674396454884034671753891418865460893652060605742676570039171 196 545877360252574259049614335803117829710516392237019012952252375158874235427588540511480215338134967044500289168766793613106353953800790184901239639413923539325626931476960806449838512731072864320505574622634457977007374856144406291154749733839340998891830061305731 197 24332497234511868102853890459948226023710134606469923558644870640305218246633465042285948053711580327821816613412691962649204561874759804738317494597775410767076840949997083962381501819949934002114318614098094219747704786308189646135901694898203024480228598080533151 198 879992996313319703373616431926310974362878764124600970903445298562512268973881391728478872041742191652198491008842827631513190313627446499464111287318824412185484747138366600473691088174318458334461983728320702467962738244163271152300059099340693049964319960518059431 199 26856193206390126839695676443289966288804641481715600422859314566180003088193033287424003925591122045608160800510538797479701333342102844817027760362790650545965803672099962384386176480404380311232231829038635829330770308424790964420875358638643534406570110491560785081 200 4660667879817000051590064082452753482416687448621012051500026808427786089777173721383482889160293949271826539658462741533869765289532315727242185875577218987969249942336263274686650540445731531740017047004777741286140755508379203356765708252175032018220500976438851845447