1 4 2 36 3 250 4 1718 5 11988 6 83518 7 581518 8 4049700 9 28202318 10 196400270 11 1367728548 12 9524845126 13 66330898142 14 461927514284 15 3216857242006 16 22402152254494 17 156008298702684 18 1086439775514766 19 7565952552767646 20 52689195775528564 21 366926878289555486 22 2555274037298465966 23 17794895364788597684 24 123923421293223769014 25 863001103979816846750 26 6009928532461417026524 27 41853064612230859533702 28 291464200942528713885118 29 2029752927728048212989164 30 14135173150931664096350142 31 98437163103621620510203486 32 685515131397618279133559140 33 4773918513685859495827793998 34 33245506818862010863674502478 35 231521279735804613434307630212 36 1612311199301472539963416879654 37 11228114350263477797852383764446 38 78192443194100623331555391369100 39 544531163642734099697755214174198 40 3792107984681582841224136896398174 41 26408190986329961185612262638342140 42 183906300661171158592112168713721454 43 1280721100524628532052856926371204894 44 8918925188707942909976831600530897108 45 62111279722949567663437834533048130046 46 432542149104106934805025322375154319342 47 3012217935069696789803420386083924976340 48 20977046762145004337720244156028357195286 49 146083882490075085665587308647807779114270 50 1017326269295683114102983092609697852537276 51 7084646988824296027964909905212887036289510 52 49337390049906331236683669046225144702857982 53 343584946543758624769600833072300128636210828 54 2392721126351952113071591576210929252708745374 55 16662878994210561897269915489047423337652274910 56 116040073921620499642070546413090409314931613892 57 808101574788702721232442850412186310236342751534 58 5627608920837731221536281486345821667375206302862 59 39190595778969098076361778218687276322917103891108 60 272922802404313932781514553518388655605200900162438 61 1900630867984818143179110912666051414164434054137182 62 13235968795986627070122169350571455126866730271043180 63 92175115599422681615803047693094979538455596978007894 64 641906313525243728635677917819738106373613326463235230 65 4470227269735577572848077195818643307132135064270791836 66 31130604921681836157628407597864879036517015115645735502 67 216793130262293426084184030680133330481973120609184759198 68 1509744556752563827882612988518239826842555415846473063732 69 10513841577388932445890972007949068071557240999580437692894 70 73218256836907437428495365028381978226820353201375252454190 71 509890994150465650754064960144323945748904644786840691124212 72 3550874292116396381094876109114958223837398218241615724928630 73 24728242669632968597492129250134139181680902332955386206642334 74 172207162299681983569466107479977744321100813541383277545089436 75 1199248452205082380697709818825855070798236474827992903348405318 76 8351550718973444750616716026338554127191140397251087691693729854 77 58160091249930795792854170690450074544182919809865552273700783660 78 405026123653363672545445269892294655778366223146138469105129074558 79 2820596689518863796223959163693907154704583217476066920557517056862 80 19642598885136633981215625018408918921794969861262621403609113164324 81 136790804724437914835588470061540681942884413929749094623454997774350 82 952609395863512148860814998054224897514048431936380441171763864544206 83 6633959518810590485583424474787837481131265028258730873405408866567876 84 46198808334579157702857297391824385307626417144393655660676760597854950 85 321727904049352245234210608053973034778067345151106196348941162204591838 86 2240508964957745284574566216755205113403343289800228371323260376729593676 87 15602875469844201487126118241280624997964434797871279369707290071050585270 88 108658223080155018975942721475030123047264540633584813958028184965910588894 89 756694460950832976881747949172268304520869216085393454640429442962230511420 90 5269610444589048430376739259675192933219294727021863791997696380150220266542 91 36697499018069719213156217338189234820669879725652367265032946698340131915806 92 255560908788628902612878230653245756312526746986857053505875805576394618741652 93 1779722865275118858175096971692633460538363019217292012760579726632679083212734 94 12393967028043421467666078377919198011158417132485953215566992247793228402409070 95 86311426171670598975705791135261290471901805401834014616838068799935501124186900 96 601071656147836979361293444220533282867374498250734037652707242727338026330516694 97 4185855243611839933346406243154884045492416995405852690629237095888452311437664286 98 29150241807714273817995886203077194163189427995664675307222413098022751498728129404 99 203001907135948337174792403225076876227849029868257656295862162728677680438025532582 100 1413702657174065122977351974727971651266961227240619510263823015667444372164350354814 101 9845007030217701193744399052366471265700699288811665075373687910675148814172956351436 102 68560501696151207210063188459129755416311141661919902251120436572107620404282647477342 103 477454447559090281074975083523446736020765531034904730112040476131534397655613692251102 104 3324986600947718498337645855074560763575023755917004635043204229910819721416888219477380 105 23155163708289925363252262483567194035970503653334383957519362718534637856054894242780398 106 161252260747422289567543369897967206854103366812436138154768583500746134634670059356883726 107 1122958659404572631911038294697754602760112288089370480852667196812740551851052360886202596 108 7820269588076912292613103882013291175767435333245656222155108366228104529601375365287487558 109 54460256322016134197678698778460937792806226837265345190503840420080852844696272867961091166 110 379260521041583370616061076892508234259167050575907187476478466982842666546376254308380178988 111 2641165365991585527579753311523240872310692501473817829633423741139639213787596343998425937942 112 18393041467526279302981577961266554754725855099042572535773443438588648473213603216021106765598 113 128088903020705090798548804684704020339899726245423954139907028701354085194296293514587529795548 114 892009464884557562488493587023620654342714360791837342822939569910042871602291408684671060939790 115 6211942382823092021451317167235603648986155996518528175638554056161450233966297922132070654619294 116 43259886454801083403492470522302203168208599432415028062198498408922962472135945994694003174271988 117 301261290068790674117914811219439422695638818136427619297347965104194862628565083055622615974769566 118 2097979729760466322092734478823679163124226681279895756290608648242215758961946994375143926909282734 119 14610303718346112958625670546749362099819839748333800975585942557385054046457506887041139926862718004 120 101745966233281882051700985388695952864684035577704782535159851870077094627360802471988252009773269302 121 708557593621059313329212716479896904232662024907010284503952600414247721343424624935066434662427052958 122 4934385922749639026306155540842906990674467140768552749328026977802157055201649251563593874621508462428 123 34362999781287144505185820609219325347247537698374042086727833384770327040460757397720687346524200686342 124 239303486280769489568013033684743827630396370875281859891547458952531898014262481288782220455176831068862 125 1666506385083281479872790705024450111020809786467056654602615275250836718661555939085100115990728031481708 126 11605528923489514184981335852127194215521922150865528493883388414256094775854730391110635900063234721285950 127 80820753403366534383492748589308774824238639531091061924585003939016884370893787957335806120593637288224862 128 562834681964996011912639140215872097783927329240009677663592329150505683491171865329161710849483350411444964 129 3919573449675895105012755527529899336971460766900986032473700700921531931791348592178202831217331546199601102 130 27295858836857641503425706581594152997431571285484073440643158088727780892596450164253266498131035144657484366 131 190088008097735188919190246020255971289167642842536884063382049547903738209675973906229413641481454183249580292 132 1323770431204516004079195621170564089369078706587366443181562713024219223909218650304204022353095202894859479974 133 9218720171082001560354121019032392944222195585043292800250032516042667993739074496335592677044533819066992541150 134 64199048104878265961123423510065968922567542649942885880345394669491369933477918177713171525877972466121122105100 135 447081341128150434300842482429682946691925874412169622360823265914864015486265493727720660433662444001919022639478 136 3113468680383086377347578909236302040963082606739194540776535555201452411215968406773093383942121855739088116791390 137 21682155643681447249312092487799736373151749300683991852583937998163371271432062494266301370632378108461807910647420 138 150994251626447513593661024306189178793485978455752829070990728812307358285297546561225508090360738652445294518524398 139 1051522016487094304845756499652732082521388168039485223869174620597387406946880569809750956187513350494348572020617502 140 7322785730231173594694394411623669341487490204123642860963467838445467537757947931397454497255910059168630297449600596 141 50995785166743998800835913877817378302946324512591008630209724588824467790896984250160355933026346179882605061101534590 142 355133988700036652965535752026961032705669642498308466242306225876462390849535235460198078192914830281029414676315528430 143 2473148506638638654007473302488806464842291206137888376029594698215229588660968341069072239480765054761262942596271659860 144 17222974230875968052313374391561808802831760830474753792432362445351135677857909732555096798996903244947955375598592506774 145 119940569909641713668842480860612766057596609880460900462438685888512205612178995998607858455782310304742800802826779943710 146 835264578429203524893572086434253519117660702223288577529837203121521170738682254789848250786135483378364444618661475841340 147 5816771727065400903247806502942835761968191053937824542206330052502805455961434258993354903081077192054483371675412537655142 148 40507923116310175182875222464669016170484060308723102542378751890150799750436729436717189262233173488420431781119851314280446 149 282096652953018123221012438501405722827001249648231358365151969116518788050362195989622961546265498490687176824367228054479116 150 1964517444619468159023629979434669747641557270915726911621105103396294331199645318639988997469391849135457109848900992920219678 151 13680874089835295869002034855750410728629413780964464406182751585230253886681672101797840106507316051599470895304845873869439198 152 95273430314680310195583054060160362051396712416005443413271718719265112544680790858279698430896464784771539323965897339640377924 153 663482937151680451670144673999717840291469157979404413549518682617416009745020640953347706626010141668924604631356511340008190126 154 4620486597758101039346875895543737099502825624547585141252401459590174254270961514013281141321682298521171207446908555459357716878 155 32177008939691253195191188997594432499746966013836888591694552211210598574061953519908844623412883288537630271460603760993834649380 156 224080274317284279170471524654037700791102220034145020641814464822038237688124858237070382828946374155481779046127737458058598098182 157 1560492133753659251266582882708290893090912599051159148698055341067243502027603535852912671395619422805855886369450141980107214279518 158 10867247047631875479682042755564525486404293548672890477912517810736989007923106072488500368825065670235033605369283332573619213495788 159 75679367963354710673893484552078309864206795428275548408983757409977672093783602994886076762153226343897201394836551245378334851692758 160 527030140221291125114686156030089960601191227370240617466476076205237587210614941920810499574883693198244801631463345806924303623588254 161 3670231083803057992087135725329803157376264801949407112171146619330118302655640716087579061824486038202047857121072114039607335206847260 162 25559441824063595412425653819928274930628668953821145967437129556162890089014266712168342190313996259543696113889953419949812812744429006 163 177995622466573330550705101699931751142358790245446623023027540453212031214293694322961547731758756275473868032863492220962904310851112862 164 1239559213982312131818335384525034882668389197629766302797826620156418580791525516249218696950319554261325017072215476050415992131916333748 165 8632274342909728901311525729241353115698244323103656809022080009250075642837411106188311134608260370226277186440226379766424739716289559902 166 60115046938226299931114224213487018091559513867947741278607121932588001039341094354115527850580079096816857230846484332641807810479199901742 167 418640409795759704523758676519281561728045876053915755124792466205951017510088488864630166593119363507711500587438159745296413100105616668788 168 2915406402228331596222270136966243317639966226245394304773198888737008964662572264283236257265309463620229502348547499194121376312560085679094 169 20302852498879897887173579160572668357883296476030528602701903870511274180720839325249249836611148975860136774683655132889355448975074327258782 170 141388802355723914990604029764096954484973845253630118275579680158635334366713609689762855845766512571496052461044922609641620660762639746436380 171 984629791931397147439079845002513672922771011425281385937020238328544844541026140372314597266192147847164878297105193859357490019770875191007686 172 6856949143113085044950880780727196833002068798213831490227582336292815974328011694957318047938990718511151133698396823403537103272503211241327934 173 47751705195728197552052103222435215206761628499079021262135175131911317928402055037400371531173089985376045109712015283467555744810325319228018860 174 332542257716746460857073038624451051432325880420066689710149025624152241358277777328144676558893997257741177101845619764600320361490834619734611710 175 2315819984104855517728772452564779515259005088830787942657717988289756249227349822348297708549678461727922757450218980297780897422529104534233912670 176 16127340433670657031471019488739868061079275691232801998532368026867923442196186755599863193314970487657855355064841193522542933099264021949161034660 177 112310590308703403483905372357558863166654624081511636391918320245371141297597555113177186698288095444213097502788214661899635921061722423880658712462 178 782129499117821605407196619817781947871053690363266512804133149971870175147503292481844697535435439963000312505361251691915572391465636432168715579598 179 5446739721595865692480751406368413883113818799409997609555403898321157057789066602001300038000628784509598133050230554041446673824493124125474863248196 180 37931025013469175199540383705330671237398744714678306553274154730065877619381989642263773920774326659301470686099458608906289640602130714005529529267302 181 264151167875316512496538028963253391955818191508163214107428923295251902371856122102302573160506081442439347256076448027866238057341850086092654565012702 182 1839545318512127951309146931102422559960554155423394113891309176153378804939104554569340770510308957152659360131268784347765784708629376813189637055041228 183 12810569819086140843064057088653407903560847371710336514442879324214966062407168089004467078636909851998116630358161486692098162071352269602600056569808438 184 89212642623242202414809202275983561059440725628626354763521140391587740293004627769209222084987145452501558264916120246214113422447081073532207692657861342 185 621275690013770974738689769084773368738251482277652973879929154284885773078295788994149934409812061621194241469974764261494290090626935186378838651913838012 186 4326555874285115686916971748912722461769211220442141491800030656230801672684063370964846883583408010382946853205427358341018682519102703166439853575471517614 187 30130079180944809246932091612621124038605016238088068539203936265924962484893273785076367157425009746494958747582603578403742100714336100250948440451829533214 188 209825481937178211702394308518178760681441184095573888166434799983565277490793959255235499517222218567014390837828208348830181103910894874568184259575449162004 189 1461221943884334789864645300297554964787254551891474002633495916041635383771316487842981211557025986320428323328815356967706780007202708541245165136836743680830 190 10175930728606090920656947311396306586763691142779307186856824441359202802901491071359201979650067025765541958752153435781294666166984848465744279702473423035246 191 70865050054015825358469428886706376823339825439446308033121023247230283784494429507189349708390631126912192619932117320530102083778715444556219856414270905850772 192 493503292533327519290612659542987878740959611472460165778995531774131884953353503511626665398847295271704475828924285337029354565476736265667251158337330278834774 193 3436750549891605519915546628653309120696749987367551942184684914243997985651544602377552089914758732780655640031231763303047412042510157669065087988918123183969822 194 23933486404009369789758987147205847344625335021555440640634637318771184437450072763711497736376979332144541123855533412701078131415973441940689388527482179971239676 195 166672489939360810629380273970876501728999685331948798904688294207072198151734601930055201674052228453802880002575105530661200719793455480443428543891875381097202214 196 1160705065432198578956201746272400213435406764748867096278130163769326124761310457011202253456993372476798936548707484549557116201442185312768349434517165996677163646 197 8083135071721308914684921813521323331434578161513060800773467124857907044535423672020223790783250596727078766008724184334147338034502714339222187786716674838855802444 198 56290848152163637911363042230789973226464644937728760728688647704591607450426705349325292043001817770733808630604003677429460323769152570353600292854035107054486248414 199 392008738883436264522358041340624509708185390380371053129123171319403659771972724508239528016656959798949536440526552728335638821689219636146421058023981292513479124446 200 2729943790251373308143504002622511383207635378944223048686269652657248610838866653064323429067003893467300448227736455667574515234979141656839755198217495911231354996484 201 19011293266469912709114613755048965734427284256997171800914778815830758132829929594103826984256704318837795228094839597009354518562123989369244213027277951371730670068846 202 132394400556666342552574087313681577867956974362515548757315775570180711386406428529504487609235333259492827186068209046250112131444477284700257613443100978986641238816782 203 921992894069627308021863679512922724886130286850946196884653031957603359558392100377093849219351327725158309208663554238232805445863613513404000081895903907441622211704164 204 6420746596084679399993615940526693899986969838625415824366505026004022148340911078132916395171425588889529616193869684159712867896703989130684028266622489336840363417598406 205 44713996296830116308336723610222536259767200828345396330681243657245884362883310656495775356558102650396436239612245200480332349609159326228484660860907435091837155798983262 206 311387692212011606344231140853136137195414562652234176761056491017120288366357362794949316945347382232320245682830565670913254206561513670968790150524654425472784549596940716 207 2168499863386095193436242515068997836895433652390581072405895027724042862267507014172088579598321703518904362803716680180887765772978189010270601092007441285408482679657050518 208 15101405017330744021548698636212922942480103287136308242111832634390832535628775056535409229505886163160280379562068609628762709665695828688572267040035759946492372147339166750 209 105165989331149930604400407076742881799340092623555798454546091670810732755028342281427366965939562773014976720682385888377727260105707069527411108015340586806368506187893728860 210 732374590265405402773463610678794855112267819329881126123856227639151138671635429484492992375504844427637372311054011929075790772865600818569394446360149075071197839806450122638